「オートマトン」の版間の差分
削除された内容 追加された内容
百科事典に綴じ込められた男 (会話 | 投稿記録) rv to last version by R28Bot |
m編集の要約なし |
||
30行目:
{{節stub}}
[[チューリングマシン]]はオートマトンの定義を拡張して、入力・出力を同じ一本のテープから行い、代わりに双方向に移動できる（入力も出力も自分で思う順序で行える）ようにしたものである。
== 参考文献 ==
*『オートマトン・言語理論の基礎』 米田政明 他 近代科学社
==関連項目==
| |||