文献

J-GLOBAL ID：200902206237783378   整理番号：03A0129691

入力ヘッド反転制限2次元チューリング機械のいくつかの性質

Some Properties on Input Head Reversal-Bounded Two-Dimensional Turing Machines.

著者 (4件)： MORITA M (Oki Software Ltd., Warabi-shi, JPN) ,  INOUE K (Yamaguchi Univ., Ube-shi, JPN) ,  ITO A (Yamaguchi Univ., Ube-shi, JPN) ,  WANG Y (Yamaguchi Univ., Ube-shi, JPN)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E86-D  号： 2  ページ： 201-212  発行年： 2003年02月01日 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 2次元で2方向にヘッドが移動可能なオートマトンは,4方向可動...

シソーラス用語： *Turing機械 ,...
準シソーラス用語： 決定性

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=03A0129691&from=J-GLOBAL&jstjournalNo=L1371A") }}

分類 (1件)： オートマトン理論  (JB04000O)

引用文献 (10件)：

• BLUM, M. Automata on a 2-dimensional tape. IEEE Symp. Switching and Automata Theory. 1967, 155-160
• BERTONI, A. An optimal lower bound for nonregular languages. Inf. Process. Lett. 1994, 50, 289-292
• GEFFERT, V. Sublogarithmic bounds on space and reversals. SIAM J. Comput. 1998, 28, 1, 325-340
• HOPCROFT, J. E. Introduction to Automata Theory, Languages, and Computation. 1979
• INOUE, K. A note on deterministic three-way tape-bounded two-dimensional Turing machines. Inf. Sci. 1980, 20, 41-55

タイトルに関連する用語 (5件)： 反転 ,  制限 ,  2次元 ,  チューリング機械 ,  性質