Closedness properties and decision problems for finite multi-tape automata
Kybernetika (1976)
- Volume: 12, Issue: 2, page (61)-75
- ISSN: 0023-5954
Access Full Article
top
How to cite
topStarke, Peter H.. "Closedness properties and decision problems for finite multi-tape automata." Kybernetika 12.2 (1976): (61)-75. <http://eudml.org/doc/27789>.
@article{Starke1976,
author = {Starke, Peter H.},
journal = {Kybernetika},
language = {eng},
number = {2},
pages = {(61)-75},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Closedness properties and decision problems for finite multi-tape automata},
url = {http://eudml.org/doc/27789},
volume = {12},
year = {1976},
}
TY - JOUR
AU - Starke, Peter H.
TI - Closedness properties and decision problems for finite multi-tape automata
JO - Kybernetika
PY - 1976
PB - Institute of Information Theory and Automation AS CR
VL - 12
IS - 2
SP - (61)
EP - 75
LA - eng
UR - http://eudml.org/doc/27789
ER -
References
top- P. C. Fischer A. L. Rosenberg, Multitape One-Way Nonwriting Automata, J. Computer & Systems Sci. 2 (1968), 88-101. (1968) MR0246717
- H. Hesse A. Steinmüller G. Vilkner, -Band-Automaten, Diplom-Arbeit, Sektion Mathematik der Humboldt-Universität, Berlin 1975. (1975)
- M. O. Rabin D. Scott, Finite Automata and Their Decision Problems, IBM J. Res. & Devel. 3 (1959), 125-144. (1959) MR0103795
- A. Я. Maкаревский Э. Д. Стоцкая, Представимость в детерминированных многоленточных автоматах, Кибернетика (Киев) (1969), 4. (1969) Zbl0186.28601
- P. H. Starke, Über die Darstellbarkeit von Relationen in Mehrbandautomaten, Elektron. Informationsverarb. und Kybernetik 12 (1976), 1/2, 61-81. (1976) Zbl0328.02019MR0449026
- P. H. Starke, Entscheidungsprobleme für autonome Mehrbandautomaten, To appear in Z. für Math. Logik u. Grundl. Math. Zbl0328.02020MR0479976
- P. H. Starke, Über eine Anwendung der Theorie der Mehrbandakzeptoren in der Theorie der asynchronen nicht-deterministischen Automaten, Submitted to Theoretical Computer Sci.
- P. H. Starke, On the Diagonals of -Regular Relations, Elektron. Informationsverarb. u. Kybernetik 12 (1976), 6. (1976) Zbl0333.68056MR0426501
- 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.). (1975) MR0405930
- : Э. Д. Стоцкая, O многоленточных детерминированных автоматах без конечных маркеров, Автоматика и телемеханика (1971), 9, 105-110. (1971) Zbl1098.81680
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.