Pages that link to "Item:Q4146263"
From MaRDI portal
The following pages link to Top-down tree transducers with regular look-ahead (Q4146263):
Displaying 50 items.
- Erratum to: ``Top-down tree transducers with regular look-ahead'' (Q255287) (← links)
- Translating regular expression matching into transducers (Q420836) (← links)
- Composition closure of linear extended top-down tree transducers (Q519891) (← links)
- Equational tree transformations (Q551198) (← links)
- Basic tree transducers (Q579951) (← links)
- Look-ahead on pushdowns (Q579952) (← links)
- Branching synchronization grammars with nested tables (Q596320) (← links)
- Sur les générateurs algébriques et linéaires (Q599515) (← links)
- Decidability of equivalence for deterministic synchronized tree automata (Q671682) (← links)
- Deterministic top-down tree transducers with iterated look-ahead (Q673068) (← links)
- Storage-to-tree transducers with look-ahead (Q706619) (← links)
- Determinacy and rewriting of functional top-down and MSO tree transformations (Q730500) (← links)
- A complete classification of deterministic root-to-frontier tree transformation classes (Q807029) (← links)
- Compositions of constant weighted extended tree transducers (Q832923) (← links)
- Definability results for top-down tree transducers (Q832950) (← links)
- Look-ahead removal for total deterministic top-down tree transducers (Q906394) (← links)
- A complete rewriting system for a monoid of tree transformation classes (Q918216) (← links)
- Compositions of extended top-down tree transducers (Q948090) (← links)
- Deciding equivalence of top-down XML transformations in polynomial time (Q1021574) (← links)
- Extended multi bottom-up tree transducers (Q1038420) (← links)
- Macro tree transducers (Q1073576) (← links)
- Pushdown machines for the macro tree transducer (Q1089810) (← links)
- High level tree transducers and iterated pushdown tree transducers (Q1096399) (← links)
- Compositions with superlinear deterministic top-down tree transformations (Q1127541) (← links)
- Tree transducers, L systems, and two-way machines (Q1136239) (← links)
- The copying power of one-state tree transducers (Q1169826) (← links)
- Top-down tree transducers with two-way tree walking look-ahead (Q1185007) (← links)
- On tree transducers for partial functions (Q1247295) (← links)
- Decidability of the finiteness of ranges of tree transductions (Q1271464) (← links)
- The equivalence of bottom-up and top-down tree-to-graph transducers (Q1271618) (← links)
- The translation power of top-down tree-to-graph transducers (Q1337465) (← links)
- Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations (Q1351783) (← links)
- A comparison of tree transductions defined by monadic second order logic and by attribute grammars (Q1582010) (← links)
- Output string languages of compositions of deterministic macro tree transducers (Q1608323) (← links)
- Balancedness of MSO transductions in polynomial time (Q1705700) (← links)
- Copyless cost-register automata: structure, expressiveness, and closure properties (Q1740663) (← links)
- Multiple context-free tree grammars: lexicalization and characterization (Q1749480) (← links)
- Top-down tree transducers with deterministic top-down look-ahead (Q1825674) (← links)
- Hierarchies of tree series transformations (Q1826640) (← links)
- Macro tree transducers, attribute grammars, and MSO definable tree translations. (Q1854312) (← links)
- Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity (Q2022308) (← links)
- Deterministic top-down tree automata with Boolean deterministic look-ahead (Q2163373) (← links)
- Context-free grammars with lookahead (Q2232284) (← links)
- A bottom-up characterization of deterministic top-down tree transducers with regular look-ahead (Q2390283) (← links)
- Linear deterministic multi bottom-up tree transducers (Q2576876) (← links)
- Linking theorems for tree transducers (Q2628796) (← links)
- A survey on decidable equivalence problems for tree transducers (Q2800413) (← links)
- Visibly Pushdown Transducers with Look-Ahead (Q2891373) (← links)
- Earliest normal form and minimization for bottom-up tree transducers (Q2909099) (← links)
- Survey: Weighted Extended Top-Down Tree Transducers Part III — Composition (Q3098043) (← links)