正規言語の概念に少し混乱しています。すべての正規言語は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 に答える