文脈自由文法 - Wikipedia文脈自由文法（ぶんみゃくじゆうぶんぽう、英: Context-free Grammar、CFG）は、形式言語の理論（特に、生成文法）において全生成規則が以下のようである形式文法である。 ここで は非終端記号であり、 は終端記号と非終端記号の（0個を含む）任意個の並びである。「文脈自由」という用語は前後関係に依存せずに非終端記号 を に置換できる、という所から来ている（「文脈無用」という訳の提案もある[1]）。文脈自由文法によって生成される形式言語を文脈自由言語という。 背景[編集] 文脈自由文法はノーム・チョムスキーによる句構造文法の研究の中から、形式言語の類別（形式言語の階層やチョムスキー階層の記事を参照）のひとつとして見出されたものである[2]。 文脈自由文法の形式性は、言語学が伝統的に自然言語の文法を形式的に記述してきた既存の方法（例えばパーニニ）に倣っている。たとえば、入れ子（ne
