問題タブ [chomsky-hierarchy]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
nlp - チョムスキー階層 - 実際の言語での例
いくつかの実際の言語をモデルとして使用して、チョムスキー階層の 4 つのレベルを理解しようとしています。彼はすべての自然言語は文脈自由文法によって生成できると考えていましたが、シーバーはこの理論に反論し、スイスドイツ語などの言語は文脈依存文法によってのみ生成できることを証明しました。チョムスキーはアメリカ出身なので、アメリカの言語は文脈自由文法の例だと思います。私の質問は次のとおりです。
- 通常の文法 (タイプ 3) で生成できる言語はありますか?
- 再帰的に列挙可能な文法はすべての言語を生成できるので、それを使用しないのはなぜですか? それらは複雑すぎて直線的ではありませんか?
- 文脈自由文法では生成できないスイスドイツ語の特徴は何ですか?
automata - チョムスキー階層で指定された4つの文法のポイントは何ですか?
私は現在、コンパイラについて勉強していて、「チョムスキー階層と 4 つの言語」というトピックに取り組んでいます。しかし、これらすべての実際の目的が何であるかについては、私を打ち負かしていますか?
Unrestricted、CSG、CFG、Regular Grammer の 4 つの文法の実例を見ることができれば素晴らしいと思います。
チョムスキー階層と4つの文法が認知科学内の提案を評価するために使用されていることをオンラインで見つけましたが、これは私の頭をはるかに超えています. 誰かが私のためにそれを分解できれば素晴らしいと思います、どうもありがとう!