scientific article; zbMATH DE number 4213435

MaRDI QIDQ3359751zbMATH OpenFDO

Authors Wolfgang Golubski, Wolfram-M. Lippe

Publication date 1990

zbMATH Keywords

compiler theoryExtended Basic grammarsimplementation of recursive procedures with parametersstack automatastack languages

Mathematics Subject Classification ID

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

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

(13)

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