>>31 ?
オートマトンってどんな実装を考えてるのよ?
普通に実装すれば、状態数がどうであれ 比較量は1だ