Measuring nondeterminism in pushdown automata (Q2575832): Difference between revisions

@@ Property / author @@
+Hing-Man Leung
@@ Property / author: Hing-Man Leung / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2005.04.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2026606097
@@ Property / OpenAlex ID: W2026606097 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of LR(k) parsers
@@ Property / cites work: Optimization of LR(k) parsers / rank @@
+Normal rank
@@ Property / cites work @@
+Real-time computations with restricted nondeterminism
+Normal rank
@@ Property / cites work @@
+On measuring nondeterminism in regular languages
@@ Property / cites work: On measuring nondeterminism in regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+On the relation between ambiguity and nondeterminism in finite automata
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+A parsing automata approach to LR theory
@@ Property / cites work: A parsing automata approach to LR theory / rank @@
+Normal rank
@@ Property / cites work @@
+Pushdown automata with bounded nondeterminism and bounded ambiguity
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Refining nondeterminism in context-free languages
@@ Property / cites work: Refining nondeterminism in context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations
+Normal rank
@@ Property / cites work @@
+On finite automata with limited nondeterminism
@@ Property / cites work: On finite automata with limited nondeterminism / rank @@
+Normal rank
@@ Property / cites work @@
+Q3783613
@@ Property / cites work: Q3783613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3817637
@@ Property / cites work: Q3817637 / rank @@
+Normal rank
@@ Property / cites work @@
+Pumping and pushdown machines
@@ Property / cites work: Pumping and pushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4431342
@@ Property / cites work: Q4431342 / rank @@
+Normal rank
@@ Property / cites work @@
+Measures of nondeterminism for pushdown automata
@@ Property / cites work: Measures of nondeterminism for pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040284
@@ Property / cites work: Q4040284 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3309067
@@ Property / cites work: Q3309067 / rank @@
+Normal rank