コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

文脈自由言語

出典: フリー百科事典『ウィキペディア（Wikipedia）』

これはこのページの過去の版です。4.35.94.219 (会話) による 2002年11月19日 (火) 04:22 （個人設定で未設定ならUTC）時点の版であり、現在の版とは大きく異なる場合があります。

次のような再帰的な生成規則をもつ文脈自由文法によって、 与えられた言語の長さ n に対して O(n3) の時間で 認識される形式言語。 プログラミング言語の文法を記述するのに使われる。

  • S → E.
  • E → T | E - T | E + T | (E).
  • T → T * E | T / E | id | num.
「https://ja-two.iwiki.icu/w/index.php?title=文脈自由言語&oldid=126222」から取得