タグ付けされた質問 「regular-language」

8
通常のVS文脈自由文法
私は自分のコンピューティング言語テストのために勉強しています。頭を回すのに問題があるという考えがあります。 通常の文法はより単純で曖昧さを含むことはできないが、プログラミング言語に必要な多くのタスクを実行することはできないことを理解しました。また、文脈自由文法は曖昧さを許容しますが、プログラミング言語に必要ないくつかのもの(パリンドロームなど)を許容することも理解しました。 私が問題を抱えているのは、通常の文法の非端末が端末または非端末の後に端末が続くか、コンテキストフリーの非端末が端末と非端末の任意の組み合わせにマッピングできることを知ることで、上記のすべてをどのように導出できるかを理解することです。。 誰かが私がこれをすべてまとめるのを手伝ってくれる?
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.