Three hierarchies of transducers (Q4747534): Difference between revisions

@@ Property / author @@
+Joost Engelfriet
@@ Property / author: Joost Engelfriet / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+A general theory of translation
@@ Property / cites work: A general theory of translation / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of two-way deterministic classes of languages
+Normal rank
@@ Property / cites work @@
+Translations on a context free grammar
@@ Property / cites work: Translations on a context free grammar / rank @@
+Normal rank
@@ Property / cites work @@
+Controlled iteration grammars and full hyper-AFL's
+Normal rank
@@ Property / cites work @@
+Q4082312
@@ Property / cites work: Q4082312 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138161
@@ Property / cites work: Q4138161 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way sequential transductions and stack automata
+Normal rank
@@ Property / cites work @@
+Surface tree languages and parallel derivation trees
+Normal rank
@@ Property / cites work @@
+Bottom-up and top-down tree transformations— a comparison
+Normal rank
@@ Property / cites work @@
+Top-down tree transducers with regular look-ahead
@@ Property / cites work: Top-down tree transducers with regular look-ahead / rank @@
+Normal rank
@@ Property / cites work @@
+On tree transducers for partial functions
@@ Property / cites work: On tree transducers for partial functions / rank @@
+Normal rank
@@ Property / cites work @@
+Tree transducers, L systems, and two-way machines
@@ Property / cites work: Tree transducers, L systems, and two-way machines / rank @@
+Normal rank
@@ Property / cites work @@
+Stack Machines and Classes of Nonnested Macro Languages
+Normal rank
@@ Property / cites work @@
+Copying theorems
@@ Property / cites work: Copying theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4089754
@@ Property / cites work: Q4089754 / rank @@
+Normal rank
@@ Property / cites work @@
+Chains of full AFL's
@@ Property / cites work: Chains of full AFL's / rank @@
+Normal rank
@@ Property / cites work @@
+Syntactic operators on full semiAFLs
@@ Property / cites work: Syntactic operators on full semiAFLs / rank @@
+Normal rank
@@ Property / cites work @@
+One way finite visit automata
@@ Property / cites work: One way finite visit automata / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy theorems for two-way finite state transducers
+Normal rank
@@ Property / cites work @@
+On derivation trees of indexed grammars - an extension of the uvwxy- theorem
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way A-transducers and AFL
@@ Property / cites work: Two-way A-transducers and AFL / rank @@
+Normal rank
@@ Property / cites work @@
+Intercalation lemmas for tree transducer languages
+Normal rank
@@ Property / cites work @@
+Absolutely parallel grammars and two-way finite-state transducers
+Normal rank
@@ Property / cites work @@
+Mappings and grammars on trees
@@ Property / cites work: Mappings and grammars on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Extension of tabled 0L-systems and languages
@@ Property / cites work: Extension of tabled 0L-systems and languages / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition Theorems for Various Kinds of Languages Parallel in Nature
+Normal rank
@@ Property / cites work @@
+Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
+Normal rank
@@ Property / cites work @@
+Generalized sequential machine maps
@@ Property / cites work: Generalized sequential machine maps / rank @@
+Normal rank
@@ Property / cites work @@
+Q3857722
@@ Property / cites work: Q3857722 / rank @@
+Normal rank
@@ Property / cites work @@
+Composition of top-down and bottom-up tree transductions
+Normal rank
@@ Property / cites work @@
+Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
+Normal rank
@@ Property / cites work @@
+Tree transducers and tree languages
@@ Property / cites work: Tree transducers and tree languages / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01786975
+Normal rank
@@ Property / OpenAlex ID @@
+W2146106361
@@ Property / OpenAlex ID: W2146106361 / rank @@
+Normal rank