ごめん、そういや文字列検索のチューリングマシンを習った記憶がある。

オートマトンとは何が違うのよ？