IN MEMORIAM CHANDRA KINTALA (Q2909177): Difference between revisions

@@ Property / cites work @@
+Size/lookahead tradeoff for \(LL(k)\)-grammars
@@ Property / cites work: Size/lookahead tradeoff for \(LL(k)\)-grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On parsing LL-languages
@@ Property / cites work: On parsing LL-languages / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of finite automata accepting subregular languages
+Normal rank
@@ Property / cites work @@
+On the Amount of Nondeterminism and the Power of Verifying
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Real-time computations with restricted nondeterminism
+Normal rank
@@ Property / cites work @@
+Economy of description by parsers, DPDA's, and PDA's
+Normal rank
@@ Property / cites work @@
+Multiple-entry finite automata
@@ Property / cites work: Multiple-entry finite automata / rank @@
+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 @@
+Measuring nondeterminism in pushdown automata
@@ Property / cites work: Measuring nondeterminism in pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Pushdown automata with bounded nondeterminism and bounded ambiguity
+Normal rank
@@ Property / cites work @@
+Communication complexity method for measuring nondeterminism in finite automata
+Normal rank
@@ Property / cites work @@
+Constructible functions in cellular automata and their applications to hierarchy results
+Normal rank
@@ Property / cites work @@
+Succinct representations of languages by DFA with different levels of reliability
+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 @@
+Concise representations of regular languages by degree and probabilistic finite automata
+Normal rank
@@ Property / cites work @@
+Deterministic Turing machines in the range between real-time and linear-time.
+Normal rank
@@ Property / cites work @@
+Semantics of context-free languages
@@ Property / cites work: Semantics of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Finite turns and the regular closure of linear context-free languages
+Normal rank
@@ Property / cites work @@
+Cellular automata with sparse communication
@@ Property / cites work: Cellular automata with sparse communication / rank @@
+Normal rank
@@ Property / cites work @@
+On One-way One-bit O (One)-message Cellular Automata
+Normal rank
@@ Property / cites work @@
+Regulated nondeterminism in pushdown automata
@@ Property / cites work: Regulated nondeterminism in pushdown automata / rank @@
+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 @@
+Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata
+Normal rank
@@ Property / cites work @@
+DESCRIPTIONAL COMPLEXITY OF NFA OF DIFFERENT AMBIGUITY
+Normal rank
@@ Property / cites work @@
+On the size of parsers and \(\text{LR}(k)\)-grammars
+Normal rank
@@ Property / cites work @@
+On two-way communication in cellular automata with a fixed number of cells
+Normal rank
@@ Property / cites work @@
+SUBLINEARLY SPACE BOUNDED ITERATIVE ARRAYS
@@ Property / cites work: SUBLINEARLY SPACE BOUNDED ITERATIVE ARRAYS / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
+Normal rank
@@ Property / cites work @@
+Pumping and pushdown machines
@@ Property / cites work: Pumping and pushdown machines / 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 @@
+Succinctness of Descriptions of Unambiguous Context-Free Languages
+Normal rank
@@ Property / cites work @@
+On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata
+Normal rank
@@ Property / cites work @@
+A note on the succinctness of descriptions of deterministic languages
+Normal rank
@@ Property / cites work @@
+Some remarks on multiple-entry finite automata
@@ Property / cites work: Some remarks on multiple-entry finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic ambiguity
@@ Property / cites work: Sublogarithmic ambiguity / rank @@
+Normal rank