Art

J-GLOBAL ID：200902206237783378   Reference number：03A0129691

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

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

Author (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)
Material： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Inf Syst (Inst Electron Inf Commun Eng))
Volume： E86-D  Issue： 2  Page： 201-212  Publication year： Feb. 01, 2003 
JST Material Number： L1371A  ISSN： 0916-8532  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *Turing machine ,...
Semi thesaurus term： determinacy

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=03A0129691&from=J-GLOBAL&jstjournalNo=L1371A") }}

JST classification (1)： Automaton theory  (JB04000O)

Reference (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

Terms in the title (5)： 反転 ,  制限 ,  2次元 ,  チューリング機械 ,  性質