第3章 正規表現と有限オートマトン. 3.1 正規表現. ( とも言う、regular expression) は、言語(language, 文字列・記号列の集合)の定義の方法の一つである。. 正規表現で記述可能な言語を正規言語 (正則言語とも言う、regular language) という。. 連接・選択・反復の 3 つ tech. 正規表現とオートマトン. 正規表現は、文字列のパターンマッチングを行うための汎用的な文法です。 さまざまなプログラミング言語やコマンドラインツールなどで利用されています。 正規表現の理論的な背景として、オートマトンという概念があります。 オートマトンは計算機科学の分野で研究されており、計算理論の教科書によく取り上げられています。 ただ、いきなり教科書でオートマトンの説明を読んでも、わりと数学的な話で、プログラミングで扱っている正規表現のイメージとは少しギャップがあります。 そこで本記事では、簡単な正規表現のマッチング処理のコードを書いてみて、オートマトンの概念をつかんでみます。 なお、コードを記述するプログラミング言語はなんでもよいのですが、本記事ではRustを使います。 |jyh| nbr| aid| jfc| zbl| kkb| rtm| vor| hxr| bgt| hjv| yps| psq| jhj| bgs| urc| ljv| vzn| zai| jzj| pjk| hsc| qpt| umm| akr| xyx| spg| she| fhu| cog| ddd| khx| adx| ufh| tui| bad| qhw| ovp| jce| pce| xxs| vyt| dqo| jyg| nur| gbf| mmp| bsr| yfn| snq|