scientific article; zbMATH DE number 4213435

zbMATH Open0733.68024MaRDI QIDQ3359751FDOQ3359751

Authors Wolfgang Golubski, Wolfram-M. Lippe

Publication date 1990

zbMATH Keywords

stack automatastack languagescompiler theoryExtended Basic grammarsimplementation of recursive procedures with parameters

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• Tree-stack automata
• scientific article; zbMATH DE number 3885333
• Tree pushdown automata
• Tree Automata with Memory, Visibility and Structural Constraints
• Deciding emptiness for stack automata on infinite trees

Cited in

(12)

• Visit-bounded stack automata
• Visit-bounded stack automata
• Tree pushdown automata
• Deterministic stack transducers
• Iterated stack automata and complexity classes
• Branching Pushdown Tree Automata
• scientific article; zbMATH DE number 3885333 (Why is no real title available?)
• Deterministic stack transducers
• Tree Automata with Memory, Visibility and Structural Constraints
• Rigid Tree Automata
• Symbolic tree automata
• Nested Sibling Tree Automata

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3359751)