Pavol Duris, Zvi Galil
Fooling a Two-Way Automaton or One Pushdown Store Is Better Than One Counter for Two Way Machines
STOC, 1981.
@inproceedings{STOC-1981-DurisG, author = "Pavol Duris and Zvi Galil", booktitle = "{Proceedings of the 13th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800076.802471", pages = "177--188", publisher = "{ACM}", title = "{Fooling a Two-Way Automaton or One Pushdown Store Is Better Than One Counter for Two Way Machines}", year = 1981, }