オートマトン

「状態」＋「入力」　=> 「新状態」
を繰り返すことによる処理。

・Twitter / 検索 - オートマトン

実例

私は<%= hoge %>です <5

の中で
<%= hoge %>
を
「ほげ」
に変換する時、

状態遷移表

スタート

実装

「スタート」＋「私」　＝＞　「スタート」（「<」でない）
「スタート」＋「は」　＝＞　「スタート」（「<」でない）
「スタート」＋「<」：「<」だから次の状態を待つ　＝＞　「％待ち状態」
「%」