これはこのページの過去の版です。4.35.94.219 (会話) による 2002年11月19日 (火) 04:22 (個人設定で未設定ならUTC)時点の版であり、現在の版とは大きく異なる場合があります。
次のような再帰的な生成規則をもつ文脈自由文法によって、 与えられた言語の長さ n に対して O(n3) の時間で 認識される形式言語。 プログラミング言語の文法を記述するのに使われる。