Fooling a two-way nondeterministic multihead automaton with reversal number restriction

Authors:
J. Hromkovic
Affiliations:
Comenius Univ., Bratislava, Czechoslovakia
Venue:
Acta Informatica
Year:
1985

Citing 0
Cited 2

Two-way deterministic automata with two reversals are exponentially more succinct than with one reversal

Information Processing Letters
Complexity of multi-head finite automata: Origins and directions

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract