Conjunctive grammars and alternating pushdown automata (Q2377302): Difference between revisions

@@ Property / cites work @@
+Conjunctive Grammars and Alternating Pushdown Automata
+Normal rank
@@ Property / cites work @@
+Linear Conjunctive Grammars and One-Turn Synchronized Alternating Pushdown Automata
+Normal rank
@@ Property / cites work @@
+LR(0) Conjunctive Grammars and Deterministic Synchronized Alternating Pushdown Automata
+Normal rank
@@ Property / cites work @@
+Visibly pushdown languages
@@ Property / cites work: Visibly pushdown languages / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Systolic trellis automatata †
@@ Property / cites work: Systolic trellis automatata † / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+CONJUNCTIVE GRAMMARS GENERATE NON-REGULAR UNARY LANGUAGES
+Normal rank
@@ Property / cites work @@
+Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth
+Normal rank
@@ Property / cites work @@
+On the translation of languages from left to right
+Normal rank
@@ Property / cites work @@
+Weak alternating automata are not that weak
@@ Property / cites work: Weak alternating automata are not that weak / rank @@
+Normal rank
@@ Property / cites work @@
+Q4708594
@@ Property / cites work: Q4708594 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating Pushdown and Stack Automata
@@ Property / cites work: Alternating Pushdown and Stack Automata / rank @@
+Normal rank
@@ Property / cites work @@
+BOOLEAN GRAMMARS AND GSM MAPPINGS
@@ Property / cites work: BOOLEAN GRAMMARS AND GSM MAPPINGS / rank @@
+Normal rank
@@ Property / cites work @@
+Q4531380
@@ Property / cites work: Q4531380 / rank @@
+Normal rank
@@ Property / cites work @@
+Top-down parsing of conjunctive languages
@@ Property / cites work: Top-down parsing of conjunctive languages / rank @@
+Normal rank
@@ Property / cites work @@
+EFFICIENT AUTOMATON-BASED RECOGNITION FOR LINEAR CONJUNCTIVE LANGUAGES
+Normal rank
@@ Property / cites work @@
+A recognition and parsing algorithm for arbitrary conjunctive grammars.
+Normal rank
@@ Property / cites work @@
+On the equivalence of linear conjunctive grammars and trellis automata
+Normal rank
@@ Property / cites work @@
+Conjunctive grammars with restricted disjunction
@@ Property / cites work: Conjunctive grammars with restricted disjunction / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and Boolean operations in pda's
@@ Property / cites work: Nondeterminism and Boolean operations in pda's / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536406
@@ Property / cites work: Q4536406 / rank @@
+Normal rank