%0 Generic %1 citeulike:71327 %A Bassino, F. %A Eal, M. %A Perrin, D. %D 2000 %K distributions length regular sequences %T Length distributions and regular sequences %U http://citeseer.ist.psu.edu/295126.html %X . This paper presents a survey on length distributions of regular languages. The accent is on problems in coding theory and the relation with symbolic dynamics. Key words. Regular sequences, nite automata, prex codes, bix codes, symbolic dynamics, zeta functions. 1. Introduction. The notion of a length distribution for a formal language is a simple one: it is the generating series u(z) = P n0 un z n of the number of words of each length. This series carries important information...

@misc{citeulike:71327, abstract = {. This paper presents a survey on length distributions of regular languages. The accent is on problems in coding theory and the relation with symbolic dynamics. Key words. Regular sequences, nite automata, prex codes, bix codes, symbolic dynamics, zeta functions. 1. Introduction. The notion of a length distribution for a formal language is a simple one: it is the generating series u(z) = P n0 un z n of the number of words of each length. This series carries important information...}, added-at = {2007-08-18T13:22:24.000+0200}, author = {Bassino, F. and Eal, M. and Perrin, D.}, biburl = {https://www.bibsonomy.org/bibtex/2708e8141168cfb4c5a6fc2e67a6ccdc3/a_olympia}, citeulike-article-id = {71327}, description = {citeulike}, interhash = {6a743557a3f2d0b30fa5f45620e93a73}, intrahash = {708e8141168cfb4c5a6fc2e67a6ccdc3}, keywords = {distributions length regular sequences}, timestamp = {2007-08-18T13:22:58.000+0200}, title = {Length distributions and regular sequences}, url = {http://citeseer.ist.psu.edu/295126.html}, year = 2000 }