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,
}











