文献

J-GLOBAL ID：201602001108206644   整理番号：61A0127057

オートマトンおよび有限オートマトン

Automata and finite automata.

著者 (1件)： LEE C Y
資料名： Bell Syst Tech J  (Bell System Technical Journal)
巻： 39  号： 5  ページ： 1267-1295  発行年： 1960年 
JST資料番号： B0062A  ISSN： 0005-8580  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA) 

抄録/ポイント： 従来オートマトンは,状態図,signalsetなどにより記述されることが多かったが,本論文ではオートマトンの標準形として,プログラム記憶方式の計算機と,両方向に移動でぎるテープから成る装置を考え,主としてプログラム的な観点からの考察をした。Turing機械。万能Turing機械に対する標準形の構成,有限オートマトソであるための標準形の制限,有限オートマトンの決定問題などを論じた

タイトルに関連する用語 (2件)： オートマトン ,  有限オートマトン