コンテンツにスキップ

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

文脈自由言語

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

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

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

次のような再帰的な生成規則をもつ形式言語プログラミング言語の文法を記述するのに使われる。

  • S → E.
  • E → T | E - T | E + T | (E).
  • T → T * E | T / E | id | num.