正規言語
正式名称
Regular Language（レギュラーランゲージ）
一言でいうと
有限オートマトンで受理できる文字列の集合
初心者向け説明
正規言語とは、有限オートマトンによって受理できる文字列の集合です。
例えば、
0と1からなる文字列で、最後が1のもの
という規則を考えると、
1
01
11
101
1001
などが条件に当てはまります。
このように、ある規則を満たす文字列の集合を言語として扱います。
正規言語は有限オートマトンだけでなく、正規表現でも表現できます。
ポイント
- 有限オートマトンで受理できる
- 文字列の集合として考える
- 正規表現でも表現できる
関連用語
関連記事
- オートマトンとは？状態遷移図・有限オートマトン・DFAとNFAを基礎から理解しよう
🍯 はちみつメモ
正規言語 = 有限オートマトンで受理できる文字列の集合