The Parikh functions of sparse context-free languages are quasi-polynomials

Abstract

We prove that the Parikh map of a bounded context-free language is a box spline. Moreover we prove that in this case, such a function is rational.

References in corpus (2)

• Vector partition function and generalized Dahmen-Micchelli spaces
• The algebra of the box spline