scientific article; zbMATH DE number 919846

zbMATH Open0854.68046MaRDI QIDQ4890711FDOQ4890711

Authors: Frank Drewes 

Publication date: 25 August 1996

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1456955
• scientific article; zbMATH DE number 1696443
• scientific article; zbMATH DE number 3965457
• Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science

zbMATH Keywords

tree transducersperform symbolic computations

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Cited In (3)

• Branching synchronization grammars with nested tables
• Decidability of the finiteness of ranges of tree transductions
• The complexity of the exponential output size problem for top-down and bottom-up tree transducers

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