常規語言永遠是無限的

我有點困惑於常規語言的概念。由於所有常規語言都可以被dfa接受，並且dfa始終包含循環。所以看起來dfa可以容納無數的字符串。這是否意味着所有正規語言都是無限的？什麼是空集。這是一種常規語言嗎？常規語言永遠是無限的

無論是否DFA接受字符串取決於您是否已經結束了，在接受狀態或沒有。繪製一個只接受一個字符串的簡單DFA是相當容易的。 – 2012-02-22 00:58:37

definition of regular language包含空集。它還包括單身語言{a}，所以沒有，並非所有的正規語言都是無限的。

2012-02-22 00:58:37

不，並非所有的DFA都有循環。常規語言是可以被正則表達式接受的語言（使用數學而不是pcre定義），例如'a'是隻匹配確切字符串'a'的正則表達式。所以{a}是一種常規語言。 :)

一個DFA這個語言是：

 a 
START ----> ACCEPT

2012-02-22 00:59:54 bucko

回答