Three hierarchies of transducers
From MaRDI portal
Publication:4747534
Cites work
- A characterization of two-way deterministic classes of languages
- A general theory of translation
- Absolutely parallel grammars and two-way finite-state transducers
- Bottom-up and top-down tree transformations— a comparison
- Chains of full AFL's
- Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
- Composition of top-down and bottom-up tree transductions
- Controlled iteration grammars and full hyper-AFL's
- Copying theorems
- Decomposition Theorems for Various Kinds of Languages Parallel in Nature
- Extension of tabled 0L-systems and languages
- Generalized sequential machine maps
- Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
- Hierarchy theorems for two-way finite state transducers
- scientific article; zbMATH DE number 3658994 (Why is no real title available?)
- scientific article; zbMATH DE number 3501022 (Why is no real title available?)
- scientific article; zbMATH DE number 3509706 (Why is no real title available?)
- scientific article; zbMATH DE number 3566194 (Why is no real title available?)
- scientific article; zbMATH DE number 3311755 (Why is no real title available?)
- Indexed Grammars—An Extension of Context-Free Grammars
- Intercalation lemmas for tree transducer languages
- Mappings and grammars on trees
- On derivation trees of indexed grammars - an extension of the uvwxy- theorem
- On tree transducers for partial functions
- One way finite visit automata
- Stack Machines and Classes of Nonnested Macro Languages
- Surface tree languages and parallel derivation trees
- Syntactic operators on full semiAFLs
- Top-down tree transducers with regular look-ahead
- Translations on a context free grammar
- Tree transducers and tree languages
- Tree transducers, L systems, and two-way machines
- Two-way A-transducers and AFL
- Two-way sequential transductions and stack automata
Cited in
(33)- Hierarchies of hyper-AFLs
- Macro tree transducers
- High level tree transducers and iterated pushdown tree transducers
- The OI-hierarchy is closed under control
- Compositions with superlinear deterministic top-down tree transformations
- Tree transducers, L systems, and two-way machines
- The IO- and OI-hierarchies
- The copying power of one-state tree transducers
- Iterated stack automata and complexity classes
- Top-down tree transducers with two-way tree walking look-ahead
- Decidability of the finiteness of ranges of tree transductions
- The generating power of total deterministic tree transducers
- Output string languages of compositions of deterministic macro tree transducers
- Multiple context-free tree grammars: lexicalization and characterization
- Hierarchies of tree series transformations
- Macro tree transducers, attribute grammars, and MSO definable tree translations.
- The complexity of the exponential output size problem for top-down and bottom-up tree transducers
- Algebraic aspects of families of fuzzy languages
- Transducer-based analysis of cryptographic protocols
- Superlinear deterministic top-down tree transducers
- Composition closure of linear extended top-down tree transducers
- Basic tree transducers
- Alphabetic and synchronized tree transducers
- Tree-based generation of languages of fractals
- Branching synchronization grammars with nested tables
- MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
- How to decide functionality of compositions of top-down tree transducers
- Functionality of compositions of top-down tree transducers is decidable
- Weighted bottom-up and top-down tree transformations are incomparable
- Deterministic top-down tree transducers with iterated look-ahead
- Two-way pebble transducers for partial functions and their composition
- A complete classification of deterministic root-to-frontier tree transformation classes
- A complete rewriting system for a monoid of tree transformation classes
This page was built for publication: Three hierarchies of transducers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4747534)
