正規言語

せいきげんご

名詞

標準

regular language

作例 · 標準

正規表現で記述できるパターンは、オートマトン理論における正規言語に分類される。

幻辭AI · gemini-3-flash-preview

彼の研究テーマは、正規言語の包含関係を判定するアルゴリズムの高速化だ。

幻辭AI · gemini-3-flash-preview

有限オートマトンによって受理される言語の集合は、正規言語と呼ばれる。

幻辭AI · gemini-3-flash-preview

ウィキペディア

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