Article
Full entry |
PDF
(0.8 MB)
Feedback
PDF
(0.8 MB)
Feedback
References:
[1] P. C. Fischer A. L. Rosenberg: Multitape One-Way Nonwriting Automata. J. Computer & Systems Sci. 2 (1968), 88-101. MR 0246717
[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 0103795
[4] A. Я. Maкаревский Э. Д. Стоцкая: Представимость в детерминированных многоленточных автоматах. Кибернетика (Киев) (1969), 4. Zbl 0186.28601
[5] P. H. Starke: Über die Darstellbarkeit von Relationen in Mehrbandautomaten. Elektron. Informationsverarb. und Kybernetik 12 (1976), 1/2, 61-81. MR 0449026 | Zbl 0328.02019
[6] P. H. Starke: Entscheidungsprobleme für autonome Mehrbandautomaten. To appear in Z. für Math. Logik u. Grundl. Math. MR 0479976 | Zbl 0328.02020
[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 0426501 | Zbl 0333.68056
[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 0405930
[10] : Э. Д. Стоцкая: O многоленточных детерминированных автоматах без конечных маркеров. Автоматика и телемеханика (1971), 9, 105-110. Zbl 1098.81680
Search
Partner of
