Tree transducers, L systems, and two-way machines (Q1136239): Difference between revisions

@@ Property / author @@
-Giora Slutzki
@@ Property / author: Giora Slutzki / rank @@
-Normal rank
@@ Property / author @@
+Giora Slutzki
@@ Property / author: Giora Slutzki / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2087945397
@@ Property / OpenAlex ID: W2087945397 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of syntax directed translations
@@ Property / cites work: Properties of syntax directed translations / rank @@
+Normal rank
@@ Property / cites work @@
+Syntax directed translations and the pushdown assembler
+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 @@
+Iterated deterministic-substitution
@@ Property / cites work: Iterated deterministic-substitution / rank @@
+Normal rank
@@ Property / cites work @@
+Tree transducers and tree languages
@@ Property / cites work: Tree transducers and tree languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051626
@@ Property / cites work: Q4051626 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138161
@@ Property / cites work: Q4138161 / rank @@
+Normal rank
@@ Property / cites work @@
+On some families of languages related to developmental systems
+Normal rank
@@ Property / cites work @@
+Q4157957
@@ Property / cites work: Q4157957 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4062663
@@ Property / cites work: Q4062663 / rank @@
+Normal rank
@@ Property / cites work @@
+On ETOL systems with rank
@@ Property / cites work: On ETOL systems with rank / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way sequential transductions and stack automata
+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 @@
+Surface tree languages and parallel derivation trees
+Normal rank
@@ Property / cites work @@
+Q4954439
@@ Property / cites work: Q4954439 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138163
@@ Property / cites work: Q4138163 / rank @@
+Normal rank
@@ Property / cites work @@
+Three hierarchies of transducers
@@ Property / cites work: Three hierarchies of transducers / rank @@
+Normal rank
@@ Property / cites work @@
+Copying theorems
@@ Property / cites work: Copying theorems / rank @@
+Normal rank
@@ Property / cites work @@
+IO and OI. II
@@ Property / cites work: IO and OI. II / rank @@
+Normal rank
@@ Property / cites work @@
+Stack Machines and Classes of Nonnested Macro Languages
+Normal rank
@@ Property / cites work @@
+Extended macro grammars and stack controlled machines
+Normal rank
@@ Property / cites work @@
+TOL schemes and control sets
@@ Property / cites work: TOL schemes and control sets / rank @@
+Normal rank
@@ Property / cites work @@
+AFL with the semilinear property
@@ Property / cites work: AFL with the semilinear property / rank @@
+Normal rank
@@ Property / cites work @@
+Checking automata and one-way stack languages
@@ Property / cites work: Checking automata and one-way stack languages / rank @@
+Normal rank
@@ Property / cites work @@
+Full AFLs and nested iterated substitution
@@ Property / cites work: Full AFLs and nested iterated substitution / 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 @@
+Control sets on context-free grammar forms
@@ Property / cites work: Control sets on context-free grammar forms / 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 @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple matrix languages
@@ Property / cites work: Simple matrix languages / rank @@
+Normal rank
@@ Property / cites work @@
+Controlled pushdown automata
@@ Property / cites work: Controlled pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric hierarchy of languages
@@ Property / cites work: A geometric hierarchy of languages / rank @@
+Normal rank
@@ Property / cites work @@
+Control sets on linear grammars
@@ Property / cites work: Control sets on linear grammars / 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 @@
+Q5549810
@@ Property / cites work: Q5549810 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131026
@@ Property / cites work: Q4131026 / 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 @@
+Bounded-crossing transducers
@@ Property / cites work: Bounded-crossing transducers / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergrammars: An extension of macrogrammars
@@ Property / cites work: Hypergrammars: An extension of macrogrammars / rank @@
+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 @@
+On ETOL systems of finite index
@@ Property / cites work: On ETOL systems of finite index / rank @@
+Normal rank
@@ Property / cites work @@
+On recursion in ETOL systems
@@ Property / cites work: On recursion in ETOL systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+On equal matrix languages
@@ Property / cites work: On equal matrix languages / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-turn checking automata
@@ Property / cites work: Finite-turn checking automata / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized sequential machine maps
@@ Property / cites work: Generalized sequential machine maps / rank @@
+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 finite automata theory with an application to a decision problem of second-order logic
+Normal rank
@@ Property / cites work @@
+Substitutions dans les EDT0L systèmes ultralinéaires
+Normal rank
@@ Property / cites work @@
+Q3311683
@@ Property / cites work: Q3311683 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
+Normal rank
@@ Property / cites work @@
+Composition of top-down and bottom-up tree transductions
+Normal rank