Jede mit Stackautomaten berechenbare Funktion ist elementar

DOI10.1007/BF02019772zbMath0255.02041MaRDI QIDQ5668457

H. Müller

Publication date: 1972

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

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Recursive functions and relations, subrecursive hierarchies (03D20) Hierarchies of computability and definability (03D55)

Related Items (max. 100)

Die mit Nestedstackautomaten Berechenbaren Funktionen sind Elementar

Cites Work

• Unnamed Item
• Some definitional suggestions for automata theory
• Nonerasing stack automata
• Classes of Predictably Computable Functions
• Stack automata and compiling
• Halting Stack Automata

This page was built for publication: Jede mit Stackautomaten berechenbare Funktion ist elementar