| Title:
|
Closedness properties and decision problems for finite multi-tape automata (English) |
| Author:
|
Starke, Peter H. |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
12 |
| Issue:
|
2 |
| Year:
|
1976 |
| Pages:
|
(61)-75 |
| . |
| Category:
|
math |
| . |
| MSC:
|
02F15 |
| MSC:
|
03D05 |
| MSC:
|
68A25 |
| MSC:
|
68Q45 |
| idZBL:
|
Zbl 0344.94028 |
| idMR:
|
MR0438815 |
| . |
| Date available:
|
2009-09-24T16:49:56Z |
| Last updated:
|
2012-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124634 |
| . |
| Reference:
|
[1] P. C. Fischer A. L. Rosenberg: Multitape One-Way Nonwriting Automata.J. Computer & Systems Sci. 2 (1968), 88-101. MR 0246717 |
| Reference:
|
[2] H. Hesse A. Steinmüller G. Vilkner: $n$-Band-Automaten.Diplom-Arbeit, Sektion Mathematik der Humboldt-Universität, Berlin 1975. |
| Reference:
|
[3] M. O. Rabin D. Scott: Finite Automata and Their Decision Problems.IBM J. Res. & Devel. 3 (1959), 125-144. MR 0103795 |
| Reference:
|
[4] A. Я. Maкаревский Э. Д. Стоцкая: Представимость в детерминированных многоленточных автоматах.Кибернетика (Киев) (1969), 4. Zbl 0186.28601 |
| Reference:
|
[5] P. H. Starke: Über die Darstellbarkeit von Relationen in Mehrbandautomaten.Elektron. Informationsverarb. und Kybernetik 12 (1976), 1/2, 61-81. Zbl 0328.02019, MR 0449026 |
| Reference:
|
[6] P. H. Starke: Entscheidungsprobleme für autonome Mehrbandautomaten.To appear in Z. für Math. Logik u. Grundl. Math. Zbl 0328.02020, MR 0479976 |
| Reference:
|
[7] P. H. Starke: Über eine Anwendung der Theorie der Mehrbandakzeptoren in der Theorie der asynchronen nicht-deterministischen Automaten.Submitted to Theoretical Computer Sci. |
| Reference:
|
[8] P. H. Starke: On the Diagonals of $n$-Regular Relations.Elektron. Informationsverarb. u. Kybernetik 12 (1976), 6. Zbl 0333.68056, MR 0426501 |
| Reference:
|
[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 |
| Reference:
|
[10] : Э. Д. Стоцкая: O многоленточных детерминированных автоматах без конечных маркеров.Автоматика и телемеханика (1971), 9, 105-110. Zbl 1098.81680 |
| . |
