ウォルシュゴミ過ぎるな。
DFAでいいような気がしてきた。