文脈自由言語
ぶんみゃくじゆうげんご
名詞
標準
context-free language
作例 · 標準
文脈自由言語は、プッシュダウン・オートマトンによって認識することができる。
Illusions AI · gemini-3-flash-preview
数学的モデルにおいて、括弧の対応関係などは文脈自由言語の代表例だ。
Illusions AI · gemini-3-flash-preview
彼は文脈自由言語の限界について、反復補題を用いて証明した。
Illusions AI · gemini-3-flash-preview
ウィキペディア
文脈自由言語（ぶんみゃくじゆうげんご）とは、次のような再帰的な生成規則をもつ文脈自由文法によって、与えられた言語の長さ n に対して O(n3) の時間で認識される形式言語。プッシュダウン・オートマトンで受理可能な言語と等価である。S → E. E → T | E - T | E + T | (E). T → T * E | T / E | id | num.
出典: 文脈自由言語 — ウィキペディア / CC BY-SA 4.0