A Practical Simulation Result for Two-Way Pushdown Automata (Q2830212): Difference between revisions

@@ Property / cites work @@
+Time and tape complexity of pushdown automaton languages
+Normal rank
@@ Property / cites work @@
+Q3826542
@@ Property / cites work: Q3826542 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+Q5670175
@@ Property / cites work: Q5670175 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximally-Polyvariant Partial Evaluation in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Parsing Techniques
@@ Property / cites work: Parsing Techniques / rank @@
+Normal rank
@@ Property / cites work @@
+A note on linear time simulation of deterministic two-way pushdown automata
+Normal rank
@@ Property / cites work @@
+Q5287559
@@ Property / cites work: Q5287559 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+A simulation result for two-way pushdown automata
@@ Property / cites work: A simulation result for two-way pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Fast recognition of pushdown automaton and context-free languages
+Normal rank