Pushdown tree automata
From MaRDI portal
Publication:3036724
Cites work
- scientific article; zbMATH DE number 3660804 (Why is no real title available?)
- scientific article; zbMATH DE number 3763319 (Why is no real title available?)
- scientific article; zbMATH DE number 3490487 (Why is no real title available?)
- scientific article; zbMATH DE number 3540387 (Why is no real title available?)
- scientific article; zbMATH DE number 3639163 (Why is no real title available?)
- Algebraic semantics
- Bottom-up and top-down tree transformations— a comparison
- DPDA's in 'Atomic normal form' and applications to equivalence problems
- Extended macro grammars and stack controlled machines
- Formal computations of non deterministic recursive program schemes
- Generalized finite automata theory with an application to a decision problem of second-order logic
- Indexed Grammars—An Extension of Context-Free Grammars
- Mappings and grammars on trees
- Nested Stack Automata
- On jump-deterministic pushdown automata
- Une propri\'et\'e des forêts alg\'ebriques « de greibach \ra
Cited in
(30)- Deterministic tree pushdown automata and monadic tree rewriting systems
- Variétés d'automates descendants d'arbres infinis
- Bottom-up tree pushdown automata and rewrite systems
- The equivalence of bottom-up and top-down tree-to-graph transducers
- Basic tree transducers
- Automata on infinite objects and their applications to logic and programming
- Synchronized tree automata
- Controlled term rewriting
- On two families of forests
- Linear weighted tree automata with storage and inverse linear tree homomorphisms
- On two-way tree automata
- Bottom-up tree pushdown automata: Classification and connection with rewrite systems
- Lattice-valued tree pushdown automata: pumping lemma and closure properties
- Decidability of equivalence for deterministic synchronized tree automata
- Reductions in tree replacement systems
- A geometric hierarchy beyond context-free languages
- Variable tree automata over infinite ranked alphabets
- Pushdown tree automata, algebraic tree systems, and algebraic tree series
- Pushdown machines for the macro tree transducer
- Generalized automata on infinite trees and Muller-McNaughton's theorem
- High level tree transducers and iterated pushdown tree transducers
- scientific article; zbMATH DE number 7471714 (Why is no real title available?)
- Tree-walking-storage automata
- Decidability of EDT0L structural equivalence
- Yield-languages of two-way pushdown tree automata
- Rigid tree automata and applications
- Restarting Tree Automata and Linear Context-Free Tree Languages
- Regular Approximation of Weighted Linear Context-Free Tree Languages
- Tree-stack automata
- An Automata Characterisation for Multiple Context-Free Languages
This page was built for publication: Pushdown tree automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3036724)
