Keyword : probabilistic rebound automaton

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)