正規表現
正式名称
Regular Expression（レギュラーエクスプレッション）
一言でいうと
文字列のパターンを表現するための記法
初心者向け説明
正規表現とは、文字列がどのようなパターンになっているかを表すための方法です。
例えば、
a*
は、aが0回以上繰り返されることを表します。
そのため、
空文字
a
aa
aaa
などが該当します。
また、
a|b
なら、
a または b
という意味になります。
有限オートマトンと正規表現は、どちらも正規言語を表現できます。
ポイント
- 文字列のパターンを表現する
*は0回以上の繰り返しを表す- 有限オートマトンと同じ正規言語を表現できる
関連用語
関連記事
- オートマトンとは？状態遷移図・有限オートマトン・DFAとNFAを基礎から理解しよう
🍯 はちみつメモ
正規表現 = 文字列のパターンを表現する記法