13∼14ページ
第2章 有限オートマトンと正規表現
順序機械
状態(メモリ)
入力 出力
13∼14ページ
第2章 有限オートマトンと正規表現
入力: ¥0(空), ¥100
出力: φ(空), 300円切符
状態(内部状態):q
0, q
100, q
200順序機械
状態(メモリ)
入力 出力
13∼14ページ
15ページ
15∼16ページ
状態の集合 入力記号の集合、 出力記号の集合
状態遷移関数
出力関数
初期状態
15∼16ページ
15∼16ページ
15∼16ページ
15∼16ページ
15∼16ページ
16ページ
17ページ
17ページ
18ページ
18ページ