決定的文脈自由文法

計算理論の講義で、決定的文脈自由文法がLR構文解析器によって処理可能であることを学んだ。

ほとんどのプログラミング言語は、コンパイラの設計を容易にするために決定的文脈自由文法に近い形式を持っている。

決定的文脈自由文法は、文脈自由文法の真の部分集合であり、曖昧さを持たないという特徴がある。