題組內容

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

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

詳解 (共 1 筆)

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