オートマトンの履歴

94beed74f32ddf601c5781122b5aa01c.jpg


「状態」+「入力」 => 「新状態」

を繰り返すことによる処理。

実例

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


の中で
<%= hoge %>

「ほげ」
に変換する時、

状態遷移表

スタート

実装

「スタート」+「私」 => 「スタート」(「<」でない)
「スタート」+「は」 => 「スタート」(「<」でない)
「スタート」+「<」:「<」だから次の状態を待つ => 「%待ち状態」
「%」