我对常规语言的概念感到困惑。 由于dfa可以接受所有常规语言，因此dfa中总是有循环。因此看起来dfa可以实现无限数量的字符串。这是否意味着所有常规语言都是无限的？怎么样空集。这是一种常规语言吗？
答案 0 :(得分：4)
definition of regular language包含空集。它还包括单例语言{a}，所以不，并非所有常规语言都是无限的。
答案 1 :(得分：0)
不，并非所有DFA都有循环。常规语言是可以被正则表达式接受的语言（使用数学而不是pcre定义），例如'a'是仅与精确字符串'a'匹配的正则表达式。所以{a}是一种常规语言。 ：）
此语言的DFA是：
a
START ----> ACCEPT