scientific article; zbMATH DE number 4119634

MaRDI QIDQ4733412zbMATH OpenFDO

Authors Wolfgang Golubski, Wolfram-M. Lippe

Publication date 1989

zbMATH Keywords

checking tree-pushdown transducerlevel-n stack transducerLindenmayer systemsn-iterated pushdown automatatree transducer

Mathematics Subject Classification ID

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

Recommendations

• High level tree transducers and iterated pushdown tree transducers
• The Power of Extended Top-Down Tree Transducers
• Tree transducers, L systems and two-way machines (extended abstract)
• scientific article; zbMATH DE number 2040925
• scientific article; zbMATH DE number 3885333

Cited in

(11)

• Nivat's theorem for pushdown transducers
• Deterministic stack transducers
• A Pushdown Transducer Extension for the OpenFst Library
• scientific article; zbMATH DE number 3885333 (Why is no real title available?)
• The Power of Extended Top-Down Tree Transducers
• scientific article; zbMATH DE number 2040925 (Why is no real title available?)
• scientific article; zbMATH DE number 2050927 (Why is no real title available?)
• Deterministic stack transducers
• Rule-restricted automaton-grammar transducers: power and linguistic applications
• Self-reproducing pushdown transducers
• Tree transducers, L systems and two-way machines (extended abstract)

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 Q4733412)