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

Flavio D'Alessandro Benedetto Intrigila Stefano Varricchio

Published in: CoRR (2008)

Keyphrases

context free languages
context free grammars
grammatical inference
context free
regular languages
database
hidden markov models
state space
uniform distribution