Kybernetika 24 no. 1, 65-71, 1988

Nondeterminism is essential for reversal-bounded two-way multihead finite automata

Andrej Bebják and Ivana Štefáneková

Classification:

68Q15, 03D15, 03D10, 68Q05, 68Q25