Keyword : sublinear space complexity

Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space
Tsunehiro YOSHINAGA  Jianliang XU  Katsushi INOUE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/20
Vol. E83-D  No. 2  pp. 285-290
Type of Manuscript: LETTER
Category: Theory of Automata, Formal Language Theory
Keyword: 
alternating multi-counter automata,  1-inkdot,  2-way computation,  sublinear space complexity, 
  Summary |  Full Text:PDF