文脈自由文法

文脈自由文法は、置き換えの規則の左側が一つの記号だけからなる文法です。プログラム言語の構文を表すのに使われます。

■ 試験で押さえるポイント

• 周りの記号（文脈）に関係なく置き換えられるため、文脈自由と呼ばれます。

• 括弧の対応など、任意の深さの入れ子を表せます。

• BNFは、文脈自由文法を書く代表的な記法です。

■ 選択肢での判断ポイント

規則の左側が一つの記号であることと、入れ子の構造を表せることを押さえます。