scientific article; zbMATH DE number 1200800
From MaRDI portal
Publication:4210160
zbMATH Open0913.68127MaRDI QIDQ4210160FDOQ4210160
Authors: Zoltán Fülöp, Heiko Vogler 
Publication date: 21 September 1998
Title of this publication is not available (Why is that?)
Recommendations
semigroupderivationdenotational semanticsmonoidattribute grammarstransducertop-downcontext free grammarsortssyntax-directed semanticsmacroinherited attributemany sorted \(\Sigma \) algebrasynthesized attributetree, circularity
Cited In (41)
- Title not available (Why is that?)
- Compositions of extended top-down tree transducers
- Forward and backward application of symbolic tree transducers
- Deaccumulation techniques for improving provability
- Macro forest transducers
- Characterization of tree automata based on quantum logic
- From Tree-Based Generators to Delegation Networks
- Synthesized and inherited functions. A new computational model for syntax-directed semantics
- Compositions of Weighted Extended Tree Transducers — The Unambiguous Case
- Macro tree transducers, attribute grammars, and MSO definable tree translations.
- Automata for XML -- a survey
- Multiple context-free tree grammars: lexicalization and characterization
- Extended symbolic finite automata and transducers
- Domains of partial attributed tree transducers
- A comparison of tree transductions defined by monadic second order logic and by attribute grammars
- Decision problems of tree transducers with origin
- Branching synchronization grammars with nested tables
- The equivalence problem for deterministic MSO tree transducers is decidable
- Tree-based generation of languages of fractals
- Deciding equivalence of top-down XML transformations in polynomial time
- The time complexity of typechecking tree-walking tree transducers
- An Algebra for Tree-Based Music Generation
- Functional description of the contextual analysis in block-structured programming languages: A case study of tree transducers
- Compositions with Constant Weighted Extended Tree Transducers
- Hierarchies of tree series transformations
- The generative power of delegation networks
- The complexity of the exponential output size problem for top-down and bottom-up tree transducers
- Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity
- Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars
- Output string languages of compositions of deterministic macro tree transducers
- Deciding origin equivalence of weakly self-nesting macro tree transducers
- Monadic Datalog Tree Transducers
- Decision problems of tree transducers with origin
- XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles
- Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
- Attributed tree transducers for partial functions
- Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms — Revisited
- Characterizing attributed tree translations in terms of macro tree transducers
- Composition closure of linear extended top-down tree transducers
- A Kleene Theorem for Forest Languages
- A two-dimensional hierarchy for attributed 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 Q4210160)
