Author of the publication

On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages.

, , , and . STACS, volume 665 of Lecture Notes in Computer Science, page 354-364. Springer, (1993)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

An Easy Case of Sorting by Reversals.. CPM, volume 1264 of Lecture Notes in Computer Science, page 83-89. Springer, (1997)Weak Synchronization and Synchronizability of Multi-tape Pushdown Automata and Turing Machines., and . Journal of Automata, Languages and Combinatorics, 19 (1-4): 119-132 (2014)On Synchronized Multitape and Multihead Automata., and . DCFS, volume 6808 of Lecture Notes in Computer Science, page 184-197. Springer, (2011)Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines., and . LATA, volume 7183 of Lecture Notes in Computer Science, page 337-350. Springer, (2012)On the Parallel Complexity of Solving Recurrence Equations., and . ISAAC, volume 834 of Lecture Notes in Computer Science, page 469-477. Springer, (1994)On the Communication Complexity of Parallel Computation., and . MFCS, volume 711 of Lecture Notes in Computer Science, page 517-526. Springer, (1993)New Decidability Results Concerning Two-way Counter Machines and Applications, , , and . Automata, Languages and Programming, 20th International Colloquium, volume 700 of Lecture Notes in Computer Science, page 313--324. Lund, Sweden, Springer-Verlag, (5--9~July 1993)On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages., , , and . STACS, volume 665 of Lecture Notes in Computer Science, page 354-364. Springer, (1993)On Space-bounded Synchronized Alternating Turing Machines., and . FCT, volume 529 of Lecture Notes in Computer Science, page 248-257. Springer, (1991)How to Synchronize the Heads of a Multitape Automaton., and . CIAA, volume 7381 of Lecture Notes in Computer Science, page 192-204. Springer, (2012)