Inproceedings,

Fooling a Two-Way Automaton or One Pushdown Store Is Better Than One Counter for Two Way Machines (Preliminary Version)

, and .
STOC, page 177-188. ACM, (1981)

Meta data

Tags

Users

  • @dblp

Comments and Reviews