いくつかの実際の言語をモデルとして使用して、チョムスキー階層の 4 つのレベルを理解しようとしています。彼はすべての自然言語は文脈自由文法によって生成できると考えていましたが、シーバーはこの理論に反論し、スイスドイツ語などの言語は文脈依存文法によってのみ生成できることを証明しました。チョムスキーはアメリカ出身なので、アメリカの言語は文脈自由文法の例だと思います。私の質問は次のとおりです。
- 通常の文法 (タイプ 3) で生成できる言語はありますか?
- 再帰的に列挙可能な文法はすべての言語を生成できるので、それを使用しないのはなぜですか? それらは複雑すぎて直線的ではありませんか?
- 文脈自由文法では生成できないスイスドイツ語の特徴は何ですか?