目次
- 状態遷移プログラミング
- 状態遷移機械とは
- 日常の状態遷移機械
- 状態遷移を意識するプログラミング
- トグルスイッチの状態遷移図
- ヒステリシスの状態遷移図
- パズルの状態遷移
- Cのコメントを認識する状態遷移図
- すべての計算機は状態遷移機械
- 組み合わせ論理回路
- 順序回路
- 決定性状態遷移機械(DFA)と非決定性状態遷移機械(NFA)
- NFAからDFAへの変換
- 非決定性状態遷移機械の例
- 変換計算
- 変換された決定性状態遷移機械
- 変換された決定性状態遷移機械
- egrepコマンド
- 決定性状態遷移機械のプログラミング方法
- フローチャート
- Cのコメント認識
- プログラム実行位置を状態として使う方法
- comment1.c
- 実行結果
- 実行位置を使う方法の特徴
- 状態変数を利用する方法
- comment2.c
- 状態遷移表を利用した状態遷移機械プログラミング
- 状態遷移表
- comment3.c
- 状態遷移表作成ツール
- lexの記述
- 実行例
- 拡張状態遷移図
- ペトリネット
- 自動販売機の例
- StateChart
- StateChartによるCDプレーヤ
- StateChartによるCDプレーヤ
- StateChartの実装
- ツールを使わずにStateChartを実装する方法
- JavaScriptによるCDプレーヤの実装
- どの方法を利用すべきか?
- End