私は普通の言語のコンセプトに混乱しています。 通常の言語はすべてdfaで受け付けることができ、dfaには常にループがあります。だから、dfaは無限の数の文字列を受け入れることができるようです。すべての通常の言語が無限であることを意味しますか?空のセットはどうですか?それは普通の言語ですか?正規言語は常に無限
0
A
答えて
4
definition of regular languageには空のセットが含まれています。また、シングルトン言語{a}
も含まれているので、すべての正規言語が無限大ではありません。
0
いいえ、すべてのDFAにループがあるわけではありません。通常の言語は正規表現(pcre定義ではなく数学的表現を使用)で受け入れることができる言語です。たとえば、 'a'は正確な文字列 'a'にのみ一致する正規表現です。だから{a}は普通の言語です。 :)
A DFA、この言語のためには、次のとおりです。
a
START ----> ACCEPT
関連する問題
- 1. 正規言語
- 2. 通常の言語Lには無限の単語がありますか?
- 3. JavaScriptの正規表現 - exec無限ループ
- 4. 任意の言語の単語文字用正規表現
- 5. 非正規化混在言語文書用のSolr言語検出更新プロセッサー
- 6. これらの証明方法は正規の言語です
- 7. DataGridViewのOnPaintイベント内の無限ループは正常ですか?
- 8. 無制限に大きなトレーニングセットで正規化しますか?
- 9. Java正規表現特定の単語を無効にする
- 10. DFAと通常の言語
- 11. .htaccess:人々を正しい言語のサブディレクトリにリダイレクトする正規表現
- 12. なぜ言語が正規でないのですか?
- 13. 言語タグの正規表現(BCP47で定義)
- 14. 通常の言語ではないテキストプロトコル?
- 15. 他の言語から単語を抽出する正規表現
- 16. どの言語の単語にもマッチするJava正規表現を作成するには
- 17. DFAが同じ言語を受け入れる回数は無制限です
- 18. 正規表現の制限?
- 19. 不規則な規則で言語に翻訳する
- 20. Perl正規表現を使用する言語のクラスは何ですか?
- 21. 正規表現は完全な単語
- 22. JQuery/Javascript - 多言語テキストに一致する正規表現が必要
- 23. 非常に簡単な正規表現
- 24. 正規表現を使用した深い(無限の)ネストされた分割単語
- 25. T-SQL言語仕様とレキシング規則
- 26. c言語のデータ型算術規則
- 27. (プログラミング)言語アクセプタの有限状態オートマトン
- 28. 正規表現:無効シンボル
- 29. ゼロレングスの正規表現と無限のマッチはありますか?
- 30. 正規表現は、 - (ダッシュ)と無番号
DFAは、文字列を受け入れたかどうかは、あなたが受け入れる状態でか終わったかどうかに依存します。正確に1つの文字列を受け入れる簡単なDFAを作成するのはかなり簡単です。 –