Cerium での正規表現の実装

Masataka Kohagura 12th, May , 2015

研究目的

正規表現を有限オートマトンで書いてみる

例題 : (a|aa|aaa)*b もうちょっとスッキリさせる

正規表現を有限オートマトンで書いてみる

例題 : ab(ab)+ テキストが abab の途中で分割される場合を考える 分割されたファイルの1コ前の終わりが状態(3)の場合で、分割されたファイルの先頭が b の場合状態(4)に遷移して受理される。(正規表現にマッチする)

正規表現を有限オートマトンで書いてみる

例題 : ab(ab)+ テキストが abab の途中で分割される場合を考える 分割されたファイルの1コ前の終わりが状態(3)の場合で、分割されたファイルの先頭が b の場合状態(4)に遷移して受理される。(正規表現にマッチする)

近況報告