申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 99 高等考試_三級_資訊處理：程式語言#27552
科目：程式語言
年份：99年
排序：0

二、請指出下列敘述為“真＂或為“假＂，並說明之。（20 分）

⑵有限語言（finite language）都是 regular。

詳解提供者：114年高考上榜

正確性: 正確

解釋: 有限語言是指字元集合中的字串有限。因為有限語言的字串個數是有限的，所以可以使用有限狀態自動機（Finite State Machine, FSM）來識別有限語言，而有限狀態自動機可以用正規表示式（Regular Expression, RE）來描述。因此，有限語言都是 regular。