Nondeterminism is essential for reversal-bounded two-way multihead finite automata
Kybernetika, Tome 24 (1988) no. 1, pp. 65-71
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
@article{KYB_1988__24_1_a7,
author = {Bebj\'ak, Andrej and \v{S}tef\'anekov\'a, Ivana},
title = {Nondeterminism is essential for reversal-bounded two-way multihead finite automata},
journal = {Kybernetika},
pages = {65--71},
publisher = {mathdoc},
volume = {24},
number = {1},
year = {1988},
mrnumber = {936556},
zbl = {0648.68063},
language = {en},
url = {http://geodesic.mathdoc.fr/item/KYB_1988__24_1_a7/}
}
TY - JOUR AU - Bebják, Andrej AU - Štefáneková, Ivana TI - Nondeterminism is essential for reversal-bounded two-way multihead finite automata JO - Kybernetika PY - 1988 SP - 65 EP - 71 VL - 24 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/KYB_1988__24_1_a7/ LA - en ID - KYB_1988__24_1_a7 ER -
Bebják, Andrej; Štefáneková, Ivana. Nondeterminism is essential for reversal-bounded two-way multihead finite automata. Kybernetika, Tome 24 (1988) no. 1, pp. 65-71. http://geodesic.mathdoc.fr/item/KYB_1988__24_1_a7/