The Parikh counting functions of sparse context-free languages are quasi-polynomials
type: Item
instance of: scholarly article
title: The Parikh counting functions of sparse context-free languages are quasi-polynomials
zbMATH Open document ID: 1194.68135
author: Flavio D'Alessandro
author: Benedetto Intrigila
author: Stefano Varricchio
published in: Theoretical Computer Science
publication date: 2009-11-06T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5626982
zbMATH Keywords: sparse language
zbMATH Keywords: context-free language
zbMATH Keywords: semi-linear set
zbMATH Keywords: Parikh counting function
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.09.006
OpenAlex ID: W1982926034
cites work: Q3859267
cites work: Q3994777
cites work: On the structure of the counting function of sparse context-free languages.
cites work: The Number of Solutions to Linear Diophantine Equations and Multivariate Splines
cites work: Vector partition functions and generalized Dahmen and Micchelli spaces
cites work: Q4231020
cites work: Rational sets in commutative monoids
cites work: Analytic models and ambiguity of context-free languages
cites work: Semigroups, Presburger formulas, and languages
cites work: Q5576254
cites work: Q4040797
cites work: Convex Polytopes
cites work: A decision method for Parikh slenderness of context-free languages
cites work: Decision problems concerning thinness and slenderness of formal languages
cites work: On Parikh slender context-free languages
cites work: Q3862379
cites work: Q3742754
cites work: ON GENERALIZED SLENDERNESS OF CONTEXT-FREE LANGUAGES
cites work: A characterization of poly-slender context-free languages
cites work: The growth function of context-free languages
cites work: Q5585020
cites work: Q3345795
cites work: Length considerations in context-free languages
cites work: Q3651209
cites work: Residue formulae for vector partitions and Euler-Maclaurin sums.
DOI: 10.1016/J.TCS.2009.09.006
description: scientific article; zbMATH DE number 5626982