コンテンツにスキップ

文脈自由言語

出典: フリー百科事典『ウィキペディア（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.
「https://ja-two.iwiki.icu/w/index.php?title=文脈自由言語&oldid=116」から取得