ある位置でマッチする、とは (1/2) 30 文字列と正規表現図の両方に目印をつけながら処理 文字列の先頭と図の開始点(丸S)から見ていく 矢印をたどって移動する 四角と文字列を照合し、一致したら目印を進める 終了点(丸E)に来たとき、文字列側も末尾にいれば → マッチ