正規言語

正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。決定性有限オートマトンによって受理可能非決定性有限オートマトンによって受理可能正規表現で記述可能正規文法から生成可能読みとり専用チューリングマシンで受理可能 == 定義 == 文字セット Σ 上の正規言語の集合は以下のように再帰的に定義される。

この神経はここで途切れています。