Two-way pebble transducers for partial functions and their composition
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 5506094 (Why is no real title available?)
- scientific article; zbMATH DE number 3566194 (Why is no real title available?)
- scientific article; zbMATH DE number 1929941 (Why is no real title available?)
- scientific article; zbMATH DE number 1408335 (Why is no real title available?)
- scientific article; zbMATH DE number 3254906 (Why is no real title available?)
- A comparison of pebble tree transducers with macro tree transducers
- Adding pebbles to weighted automata: easy specification \& efficient evaluation
- Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure
- Circularity, composition, and decomposition results for pebble macro tree transducers
- Complementing deterministic tree-walking automata
- Complexity of Pebble Tree-Walking Automata
- Complexity results for two-way and multi-pebble automata and their logics
- Determinacy and Rewriting of Top-Down and MSO Tree Transformations
- Equivalence problems for tree transducers: a brief survey
- Expressive Power of Pebble Automata
- Finite state machines for strings over infinite alphabets
- Graph reachability and pebble automata over infinite alphabets
- Graph structure and monadic second-order logic. A language-theoretic approach
- MSO definable string transductions and two-way finite-state transducers
- On tree transducers for partial functions
- One-tape, off-line Turing machine computations
- Pebble alternating tree-walking automata and their recognizing power
- Pebble weighted automata and weighted logics
- Three hierarchies of transducers
- Translation from classical two-way automata to pebble two-way automata
- Two-way finite automata: old and recent results
- Typechecking for XML transformers
- Weighted specifications over nested words
- XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles
Cited in
(7)- Pebble-depth
- Two-way transducers with a two-way output tape
- scientific article; zbMATH DE number 1929941 (Why is no real title available?)
- String-to-string interpretations with polynomial-size output
- Pebble minimization: the last theorems
- Transducers of polynomial growth
- Implementation and Application of Automata
This page was built for publication: Two-way pebble transducers for partial functions and their composition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q748432)
