Geodesic
Closedness properties and decision problems for finite multi-tape automata
Kybernetika, Tome 12 (1976) no. 2, pp. 61-75 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 02F15, 03D05, 68A25, 68Q45 
@article{KYB_1976_12_2_a0,
     author = {Starke, Peter H.},
     title = {Closedness properties and decision problems for finite multi-tape automata},
     journal = {Kybernetika},
     pages = {61--75},
     year = {1976},
     volume = {12},
     number = {2},
     mrnumber = {0438815},
     zbl = {0344.94028},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1976_12_2_a0/}
}
TY  - JOUR
AU  - Starke, Peter H.
TI  - Closedness properties and decision problems for finite multi-tape automata
JO  - Kybernetika
PY  - 1976
SP  - 61
EP  - 75
VL  - 12
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KYB_1976_12_2_a0/
LA  - en
ID  - KYB_1976_12_2_a0
ER  - 
%0 Journal Article
%A Starke, Peter H.
%T Closedness properties and decision problems for finite multi-tape automata
%J Kybernetika
%D 1976
%P 61-75
%V 12
%N 2
%U http://geodesic.mathdoc.fr/item/KYB_1976_12_2_a0/
%G en
%F KYB_1976_12_2_a0
Starke, Peter H. Closedness properties and decision problems for finite multi-tape automata. Kybernetika, Tome 12 (1976) no. 2, pp. 61-75. http://geodesic.mathdoc.fr/item/KYB_1976_12_2_a0/

[1] P. C. Fischer A. L. Rosenberg: Multitape One-Way Nonwriting Automata. J. Computer & Systems Sci. 2 (1968), 88-101. | MR

[2] H. Hesse A. Steinmüller G. Vilkner: $n$-Band-Automaten. Diplom-Arbeit, Sektion Mathematik der Humboldt-Universität, Berlin 1975.

[3] M. O. Rabin D. Scott: Finite Automata and Their Decision Problems. IBM J. Res. & Devel. 3 (1959), 125-144. | MR

[4] A. Я. Maкаревский Э. Д. Стоцкая: Представимость в детерминированных многоленточных автоматах. Кибернетика (Киев) (1969), 4. | Zbl

[5] P. H. Starke: Über die Darstellbarkeit von Relationen in Mehrbandautomaten. Elektron. Informationsverarb. und Kybernetik 12 (1976), 1/2, 61-81. | MR | Zbl

[6] P. H. Starke: Entscheidungsprobleme für autonome Mehrbandautomaten. To appear in Z. für Math. Logik u. Grundl. Math. | MR | Zbl

[7] P. H. Starke: Über eine Anwendung der Theorie der Mehrbandakzeptoren in der Theorie der asynchronen nicht-deterministischen Automaten. Submitted to Theoretical Computer Sci.

[8] P. H. Starke: On the Diagonals of $n$-Regular Relations. Elektron. Informationsverarb. u. Kybernetik 12 (1976), 6. | MR | Zbl

[9] P. H. Starke: On the Representability of Relations by Deterministic and Nondeterministic Multitape Automata. Lecture Notes in Computer Science 32 (1975), 114-124 (MFCS '75 Conf. Rec.). | MR

[10] : Э. Д. Стоцкая: O многоленточных детерминированных автоматах без конечных маркеров. Автоматика и телемеханика (1971), 9, 105-110. | Zbl