文脈自由文法
文脈自由文法（ぶんみゃくじゆうぶんぽう、英: Context-free Grammar、CFG）は、形式言語の理論（特に、生成文法）において全生成規則が以下のようである形式文法である。 ここで V {\displaystyle V} は非終端記号であり、 w {\displaystyle w} は終端記号と非終端記号の（0個を含む）任意個の並びである。
文脈自由文法（ぶんみゃくじゆうぶんぽう、英: Context-free Grammar、CFG）は、形式言語の理論（特に、生成文法）において全生成規則が以下のようである形式文法である。 ここで V {\displaystyle V} は非終端記号であり、 w {\displaystyle w} は終端記号と非終端記号の（0個を含む）任意個の並びである。
文脈自由文法（ぶんみゃくじゆうぶんぽう、英: Context-free Grammar、CFG）は、形式言語の理論（特に、生成文法）において全生成規則が以下のようである形式文法である。 ここで V {\displaystyle V} は非終端記号であり、 w {\displaystyle w} は終端記号と非終端記号の（0個を含む）任意個の並びである。
出典: Wikipedia「文脈自由文法」 · CC BY-SA 4.0
この記事を共有: X · Bluesky