On the Commutative Equivalence of Algebraic Formal Series and Languages (Q6114824): Difference between revisions

@@ Property / DOI @@
-.1142/s0129054121500192
@@ Property / DOI: 10.1142/s0129054121500192 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054121500192
+Normal rank
@@ Property / OpenAlex ID @@
+W3120475523
@@ Property / OpenAlex ID: W3120475523 / rank @@
+Normal rank
@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+The characterization of nonexpansive grammars by rational power series
+Normal rank
@@ Property / cites work @@
+On the generating sequences of regular languages on             <i>k</i>             symbols
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4147596
@@ Property / cites work: Q4147596 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal complete sets of words
@@ Property / cites work: Minimal complete sets of words / rank @@
+Normal rank
@@ Property / cites work @@
+Context-free languages of sub-exponential growth
@@ Property / cites work: Context-free languages of sub-exponential growth / rank @@
+Normal rank
@@ Property / cites work @@
+On the commutative equivalence of context-free languages
+Normal rank
@@ Property / cites work @@
+On the commutative equivalence of bounded semi-linear codes
+Normal rank
@@ Property / cites work @@
+Coding by minimal linear grammars
@@ Property / cites work: Coding by minimal linear grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On bounded linear codes and the commutative equivalence
+Normal rank
@@ Property / cites work @@
+Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity
+Normal rank
@@ Property / cites work @@
+Conjectures on uniquely decipherable codes (Corresp.)
+Normal rank
@@ Property / cites work @@
+Q5526125
@@ Property / cites work: Q5526125 / rank @@
+Normal rank
@@ Property / cites work @@
+The Parikh counting functions of sparse context-free languages are quasi-polynomials
+Normal rank
@@ Property / cites work @@
+Quasi-polynomials, linear Diophantine equations and semi-linear sets
+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 finite-index indexed grammars and their restrictions
+Normal rank
@@ Property / cites work @@
+Q4231020
@@ Property / cites work: Q4231020 / rank @@
+Normal rank
@@ Property / cites work @@
+Some combinatorial results on Bernoulli sets and codes
+Normal rank
@@ Property / cites work @@
+Analytic models and ambiguity of context-free languages
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Semigroups, Presburger formulas, and languages
@@ Property / cites work: Semigroups, Presburger formulas, and languages / rank @@
+Normal rank
@@ Property / cites work @@
+An example of an indexed language of intermediate growth
+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 @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision problems concerning thinness and slenderness of formal languages
+Normal rank
@@ Property / cites work @@
+On Parikh slender context-free languages
@@ Property / cites work: On Parikh slender context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3742754
@@ Property / cites work: Q3742754 / rank @@
+Normal rank
@@ Property / cites work @@
+On counting functions of languages
@@ Property / cites work: On counting functions of languages / rank @@
+Normal rank
@@ Property / cites work @@
+On counting functions and slenderness of languages
+Normal rank
@@ Property / cites work @@
+A characterization of poly-slender context-free languages
+Normal rank
@@ Property / cites work @@
+The growth function of context-free languages
@@ Property / cites work: The growth function of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907110
@@ Property / cites work: Q3907110 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3345795
@@ Property / cites work: Q3345795 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3942894
@@ Property / cites work: Q3942894 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4116077
@@ Property / cites work: Q4116077 / rank @@
+Normal rank
@@ Property / cites work @@
+On the index of a context-free grammar and language
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+A counterexample to the triangle conjecture
@@ Property / cites work: A counterexample to the triangle conjecture / rank @@
+Normal rank
@@ Property / DOI @@
+.1142/S0129054121500192
@@ Property / DOI: 10.1142/S0129054121500192 / rank @@
+Normal rank