これはこのページの過去の版です。4.35.94.219 (会話) による 2002年11月19日 (火) 04:01 (個人設定で未設定ならUTC)時点の版であり、現在の版とは大きく異なる場合があります。
有限状態遷移オートマトンによって、与えられた言語の長さ n に 対して O(n) 時間で認識できる言語の集合。 正規表現によって記述できる。