scientific article; zbMATH DE number 3789855

MaRDI QIDQ3967069zbMATH OpenFDO

Authors Miklós Bartha

Publication date 1982

zbMATH Keywords

regular tree languagemagmoidsK-visit propertyattributed transformationrational theories

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(4)

• Domains of partial attributed tree transducers
• The time complexity of typechecking tree-walking tree transducers
• Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity
• XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles

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