Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations
- 31 October 1992
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 45 (2) , 154-179
- https://doi.org/10.1016/0022-0000(92)90045-k
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Concatenation of inputs in a two-way automatonTheoretical Computer Science, 1989
- Automates boustrophedon, semi-groupe de Birget et monoïde inversif libreRAIRO. Informatique théorique, 1985
- Arbitrary vs. regular semigroupsJournal of Pure and Applied Algebra, 1984
- Alternating Pushdown and Stack AutomataSIAM Journal on Computing, 1984
- AlternationJournal of the ACM, 1981
- On equations for regular languages, finite automata, and sequential networksTheoretical Computer Science, 1980
- One-tape, off-line Turing machine computationsInformation and Control, 1965
- The Reduction of Two-Way Automata to One-Way AutomataIBM Journal of Research and Development, 1959