Literatur
Aho, A. V.: „Nested Stack Automata“; Journal of the Association for Computing Machinery, Vol.16, No. 3 (1969) pp. 383–406.
Beck, H.: „Manipulationsbeschränkte Automaten und Hierarchien berechenbarer Funktionen“; Diplomarbeit, Freiburg (1973).
Grzegorczyk, A.: „Some Classes of Recursive Functions“; Rozprawy Matematyczne IV, Warszawa (1953).
Müller, H.: „Über die mit Stackautomaten berechenbaren Funktionen“; Dissertation, Hannover (1968), Kurzfassung im Archiv für math. Logik und Grundlagen,13/1–2 (1970).
Müller, H.: „Jede mit Stackautomaten berechenbare Funktion ist elementar“; Archiv für math. Logik und Grundlagen,15 (1972) pp. 19–30.
Ritchie, R. W.: „Classes of Predictably Computable Functions“; Transactions of the Am. Math. Soc.,106 (1963).
Rights and permissions
About this article
Cite this article
Beck, H. Die mit Nestedstackautomaten Berechenbaren Funktionen sind Elementar. Arch math Logik 17, 115–128 (1975). https://doi.org/10.1007/BF02276800
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02276800