Literatur
M. Davis: Computability and Unsolvability. McGraw-Hill, New York-Toronto-London (1958).
P. C. Fischer: Turing-Machines with restricted Memory Access. Information and Control9 (1966) pp. 364–379.
S. Ginsburg, S. A. Greibach, M. A. Harrison: Stack Automata and Compiling. JACM, Vol. 14, No. 1 (1967).
A. Grzegorczyk: Some Classes of Recursive Functions. Rozprawy Matematyczne IV, Warszawa (1953).
D. L. Kreider, R. W. Ritchie: A Universal Two-way Automaton. Archiv f. math. Logik u. Grundlagenforschung, 9/3–4 (1966) Seiten 49–58.
R. W. Ritchie: Classes of Predictably Computable Functions. Transact. of the Am. Math. Soc., 106 (1963).
H. Müller: Über die mit Stack-Automaten berechenbaren Funktionen. Dissertation, Techn. Universität Hannover (1968).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Müller, H. Über die mit Stackautomaten berechenbaren Funktionen. Arch math Logik 13, 60–73 (1970). https://doi.org/10.1007/BF01967652
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01967652