Keyword : closure property

Non-closure Property of One-Pebble Turing Machines with Sublogarithmic Space
Atsuyuki INOUE  Akira ITO  Katsushi INOUE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5  pp. 1185-1188
Type of Manuscript: Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
one-pebble Turing machine,  closure property,  sublogarithmic space, 
  Summary |  Full Text:PDF (102.9KB)
Alternating Rebound Turing Machines
Lan ZHANG  Jianliang XU  Katsushi INOUE  Akira ITO  Yue WANG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/05/20
Vol. E82-A  No. 5  pp. 745-755
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
alternating rebound Turing machine,  rebound automaton,  rebound counter automaton,  space hierarchy,  closure property, 
  Summary |  Full Text:PDF (804.8KB)
A Note on Probabilistic Rebound Automata
Lan ZHANG  Tokio OKAZAKI  Katsushi INOUE  Akira ITO  Yue WANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/10/20
Vol. E81-D  No. 10  pp. 1045-1052
Type of Manuscript: PAPER
Category: Automata,Languages and Theory of Computing
Keyword: 
probabilistic rebound automaton,  one-marker rebound automaton,  two-way nondeterministic one counter automaton,  context-free language,  closure property, 
  Summary |  Full Text:PDF (685.1KB)