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