我对常规语言的概念有点困惑。由于 dfa 可以接受所有常规语言，并且 dfa 中总是有循环。所以看起来 dfa 可以接受无限数量的字符串。这是否意味着所有常规语言都是无限的？空集呢。是普通语言吗？
问问题
1989 次
2 回答
4
正则语言的定义包括空集。它还包括单例语言{a}，所以不，并非所有常规语言都是无限的。
于 2012-02-22T00:58:37.183 回答
0
不，并非所有 DFA 中都有循环。正则语言是一种可以被正则表达式接受的语言（使用数学定义，而不是 pcre 定义），例如，'a' 是一个正则表达式，它只匹配确切的字符串 'a'。所以 { a } 是一种常规语言。:)
这种语言的 DFA 是：
a
START ----> ACCEPT
于 2012-02-22T00:59:54.380 回答