1
埋め込みでない文脈自由文法を通常の文法に変換する方法は？
文脈自由文法から通常文法への変換の決定不可能性を知っていることに注意してください。しかし、入力文脈自由文法の非埋め込みプロパティを考えると、それを通常の文法またはDFAに直接変換するアルゴリズムはありますか？
（同等に）文脈自由文法によって記述された、または（非決定的）プッシュダウンオートマトンによって受け入れられた言語のセットに関する質問。