Add to ORKGAbstra t. This paper presents a survey on length distributions of regular languages. The a ent is on problems in oding theory and the relation with symboli dynami s. Key words. Regular sequen es, nite automata, prex odes, bix odes, symboli dynami s, zeta fun tions. 1. Introdu tion. The notion of a length distribution for a formal language is a simple one: it is the generating series u(z) = P n
Abstract. This work is concerned with regular languages defined over large al-phabets, either infini...
In the realm of descriptional complexity, systems are compared on the basis of their size. Here, we ...
International audienceIt is well known that, under some aperiodicity and irreducibility conditions, ...
International audienceThis paper presents a survey on length distributions of regular languages. The...
International audienceThis paper presents a survey on length distributions of regular languages. The...
International audienceThe main result is a characterization of the generating sequences of the lengt...
We study the random variable Yn representing the number of occurrences of a symbol a in a word of l...
We study the random variable Yn representing the number of occurrences of a symbol a in a word of le...
AbstractWe study the random variable Yn representing the number of occurrences of a symbol a in a wo...
Title from first page of PDF file (viewed January 3, 2011)Includes bibliographical references (p. 26...
We study the random variable Y-n representing the number of occurrences of a symbol a in a word of l...
International audienceThe main result is a characterization of the generating sequences of the lengt...
Abstract. In this paper, the density of a language is the function that returns, for each n, the num...
It is well known that the class of regular languages coincides with the class of languages recognize...
We study regularities, to which the relative frequencies of the word lengths are subject, if the ent...
Abstract. This work is concerned with regular languages defined over large al-phabets, either infini...
In the realm of descriptional complexity, systems are compared on the basis of their size. Here, we ...
International audienceIt is well known that, under some aperiodicity and irreducibility conditions, ...
International audienceThis paper presents a survey on length distributions of regular languages. The...
International audienceThis paper presents a survey on length distributions of regular languages. The...
International audienceThe main result is a characterization of the generating sequences of the lengt...
We study the random variable Yn representing the number of occurrences of a symbol a in a word of l...
We study the random variable Yn representing the number of occurrences of a symbol a in a word of le...
AbstractWe study the random variable Yn representing the number of occurrences of a symbol a in a wo...
Title from first page of PDF file (viewed January 3, 2011)Includes bibliographical references (p. 26...
We study the random variable Y-n representing the number of occurrences of a symbol a in a word of l...
International audienceThe main result is a characterization of the generating sequences of the lengt...
Abstract. In this paper, the density of a language is the function that returns, for each n, the num...
It is well known that the class of regular languages coincides with the class of languages recognize...
We study regularities, to which the relative frequencies of the word lengths are subject, if the ent...
Abstract. This work is concerned with regular languages defined over large al-phabets, either infini...
In the realm of descriptional complexity, systems are compared on the basis of their size. Here, we ...
International audienceIt is well known that, under some aperiodicity and irreducibility conditions, ...