The time complexity of typechecking tree-walking tree transducers (Q1014274): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00236-008-0087-y
+Normal rank
@@ Property / OpenAlex ID @@
+W1989452354
@@ Property / OpenAlex ID: W1989452354 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452362
@@ Property / cites work: Q5452362 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3967069
@@ Property / cites work: Q3967069 / rank @@
+Normal rank
@@ Property / cites work @@
+Passes and paths of attribute grammars
@@ Property / cites work: Passes and paths of attribute grammars / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of pebble tree transducers with macro tree transducers
+Normal rank
@@ Property / cites work @@
+Q3925893
@@ Property / cites work: Q3925893 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4210160
@@ Property / cites work: Q4210160 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars
+Normal rank
@@ Property / cites work @@
+The intrinsically exponential complexity of the circularity problem for attribute grammars
+Normal rank
@@ Property / cites work @@
+Tree automata and attribute grammars
@@ Property / cites work: Tree automata and attribute grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel and two-way automata on directed ordered acyclic graphs
+Normal rank
@@ Property / cites work @@
+Semantics of context-free languages
@@ Property / cites work: Semantics of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Typechecking for XML transformers
@@ Property / cites work: Typechecking for XML transformers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411812
@@ Property / cites work: Q4411812 / rank @@
+Normal rank
@@ Property / cites work @@
+Macro forest transducers
@@ Property / cites work: Macro forest transducers / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Pebble Tree-Walking Automata
@@ Property / cites work: Complexity of Pebble Tree-Walking Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating tree automata
@@ Property / cites work: Alternating tree automata / rank @@
+Normal rank