On sparseness, ambiguity and other decision problems for acceptors and transducers
3rd annual symposium on theoretical aspects of computer science on STACS 86
Analytic models and ambiguity of context-free languages
Theoretical Computer Science
Rational series and their languages
Rational series and their languages
Concrete mathematics: a foundation for computer science
Concrete mathematics: a foundation for computer science
Length considerations in context-free languages
Theoretical Computer Science - Special issue: formal language theory
The growth function of context-free languages
Theoretical Computer Science
On Parikh slender context-free languages
Theoretical Computer Science
Finiteness and Regularity in Semigroups and Formal Languages
Finiteness and Regularity in Semigroups and Formal Languages
Semirings, Automata and Languages
Semirings, Automata and Languages
Residue formulae for vector partitions and Euler--MacLaurin sums
Advances in Applied Mathematics - Special issue on: Formal power series and algebraic combinatorics in memory of Rodica Simion, 1955-2000
The Mathematical Theory of Context-Free Languages
The Mathematical Theory of Context-Free Languages
On the structure of the counting function of sparse context-free languages
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
The Art of Computer Programming, Volume 4, Fascicles 0-4
The Art of Computer Programming, Volume 4, Fascicles 0-4
Quasi-polynomials, linear Diophantine equations and semi-linear sets
Theoretical Computer Science
Hi-index | 5.23 |
Let L be a sparse context-free language over an alphabet of t letters and let f"L:N^t-N be its Parikh counting function. We prove the following two results: 1.There exists a partition of N^t into a finite family of polyhedra such that the function f"L is a quasi-polynomial on each polyhedron of the partition. 2.There exists a partition of N^t into a finite family of rational subsets such that the function f"L is a polynomial on each set of the partition.