Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity (Q1998865): Difference between revisions

@@ 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.tcs.2020.10.006
+Normal rank
@@ Property / OpenAlex ID @@
+W3093340218
@@ Property / OpenAlex ID: W3093340218 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES
+Normal rank
@@ Property / cites work @@
+Reversal-Bounded Multicounter Machines and Their Decision Problems
+Normal rank
@@ Property / cites work @@
+On ETOL systems of finite index
@@ Property / cites work: On ETOL systems of finite index / rank @@
+Normal rank
@@ Property / cites work @@
+On the family of finite index matrix languages
@@ Property / cites work: On the family of finite index matrix languages / rank @@
+Normal rank
@@ Property / cites work @@
+On the effect of the finite index restriction on several families of grammars
+Normal rank
@@ Property / cites work @@
+Linear indexed languages
@@ Property / cites work: Linear indexed languages / rank @@
+Normal rank
@@ Property / cites work @@
+On finite-index indexed grammars and their restrictions
+Normal rank
@@ Property / cites work @@
+MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS
@@ Property / cites work: MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS / rank @@
+Normal rank
@@ Property / cites work @@
+Some decision problems concerning semilinearity and commutation.
+Normal rank
@@ Property / cites work @@
+Q3742754
@@ Property / cites work: Q3742754 / rank @@
+Normal rank
@@ Property / cites work @@
+On the generating sequences of regular languages on             <i>k</i>             symbols
+Normal rank
@@ Property / cites work @@
+On counting functions and slenderness of languages
+Normal rank
@@ Property / cites work @@
+Q5536271
@@ Property / cites work: Q5536271 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3854643
@@ Property / cites work: Q3854643 / rank @@
+Normal rank
@@ Property / cites work @@
+Context-free grammar forms
@@ Property / cites work: Context-free grammar forms / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the commutative equivalence of bounded context-free and regular languages: the code case
+Normal rank
@@ Property / cites work @@
+On the commutative equivalence of semi-linear sets of \(\mathbb{N}^k\)
+Normal rank
@@ Property / cites work @@
+On the commutative equivalence of bounded context-free and regular languages: the semi-linear case
+Normal rank
@@ Property / cites work @@
+On ambiguity in EOL systems
@@ Property / cites work: On ambiguity in EOL systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4089754
@@ Property / cites work: Q4089754 / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of end-markers on counter machines and commutativity
+Normal rank
@@ Property / cites work @@
+Q4140407
@@ Property / cites work: Q4140407 / rank @@
+Normal rank
@@ Property / cites work @@
+On families of full trios containing counter machine languages
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
+Normal rank
@@ Property / cites work @@
+Remarks on blind and partially blind one-way multicounter machines
+Normal rank
@@ Property / cites work @@
+Deux Familles de Langages Incomparables
@@ Property / cites work: Deux Familles de Langages Incomparables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3856117
@@ Property / cites work: Q3856117 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+The characterization of nonexpansive grammars by rational power series
+Normal rank
@@ Property / cites work @@
+On inherently ambiguous E0L languages
@@ Property / cites work: On inherently ambiguous E0L languages / rank @@
+Normal rank
@@ Property / cites work @@
+Inherent ambiguity of minimal linear grammars
@@ Property / cites work: Inherent ambiguity of minimal linear grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Analytic models and ambiguity of context-free languages
+Normal rank
@@ Property / cites work @@
+Checking automata and one-way stack languages
@@ Property / cites work: Checking automata and one-way stack languages / rank @@
+Normal rank
@@ Property / cites work @@
+Rational sets in commutative monoids
@@ Property / cites work: Rational sets in commutative monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3644388
@@ Property / cites work: Q3644388 / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of the counting function of sparse context-free languages.
+Normal rank
@@ Property / cites work @@
+Q3667954
@@ Property / cites work: Q3667954 / rank @@
+Normal rank