文脈自由言語(読み)ぶんみゃくじゆうげんご

世界大百科事典(旧版)内の文脈自由言語の言及

【形式言語】より

…すべての書き換え規則の左辺が単一記号でA→uの形をしていれば,つまり,ある記号列の中にAがあるとき,その左右の記号列(文脈)に無関係にその書き換えが許されれば,この文法を文脈自由文法context free grammar,または2型文法という。この文法で生成される言語は文脈自由言語,あるいは2型言語といわれる。たとえば,VN={A,S},VT={0,1}として,Ρは規則(1)S→OA1,(2)A→OA1,(3)A→εよりなるとする。…

※「文脈自由言語」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

イチロー

[1973~ ]プロ野球選手。愛知の生まれ。本名、鈴木一朗。平成3年(1991)オリックスに入団。平成6年(1994)、当時のプロ野球新記録となる1シーズン210安打を放ち首位打者となる。平成13年(...

イチローの用語解説を読む

コトバンク for iPhone

コトバンク for Android