Die mit Nestedstackautomaten Berechenbaren Funktionen sind Elementar

DOI10.1007/BF02276800zbMath0365.02027OpenAlexW2005764339MaRDI QIDQ4141225

Heinrich Beck

Publication date: 1976

Published in: Archiv für Mathematische Logik und Grundlagenforschung (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/137914

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Automata and formal grammars in connection with logical questions (03D05) Recursive functions and relations, subrecursive hierarchies (03D20)

Cites Work

• Unnamed Item
• Classes of Predictably Computable Functions
• Nested Stack Automata
• Jede mit Stackautomaten berechenbare Funktion ist elementar

This page was built for publication: Die mit Nestedstackautomaten Berechenbaren Funktionen sind Elementar