文脈自由文法(読み)ぶんみゃくじゆうぶんぽう

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

【形式言語】より

…自然言語では,単語の水準の記号系列がこの構造をもつ。
[文脈自由文法]
 非終端記号A,Σの有限個の要素からなる記号系列をuとする。すべての書き換え規則の左辺が単一記号でA→uの形をしていれば,つまり,ある記号列の中にAがあるとき,その左右の記号列(文脈)に無関係にその書き換えが許されれば,この文法を文脈自由文法context free grammar,または2型文法という。…

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

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

今日のキーワード

プラチナキャリア

年齢を問わず、多様なキャリア形成で活躍する働き方。企業には専門人材の育成支援やリスキリング(学び直し)の機会提供、女性活躍推進や従業員と役員の接点拡大などが求められる。人材の確保につながり、従業員を...

プラチナキャリアの用語解説を読む

コトバンク for iPhone

コトバンク for Android