Given a finite alphabet Σ and a language L ⊆ ∑+, the centralizer of L is defined as the maximal language commuting with it. We prove that if the primitive root of the smallest word of L (with respect to a lexicographic order) is prefix distinguishable in L then the centralizer of L is as simple as possible, that is, the submonoid L*. This lets us obtain a simple proof of a known result concerning the centralizer of nonperiodic three-word languages
AbstractThe number of nonterminals in a linear conjunctive grammar is considered as a descriptional ...
Recall that a word u over a finite alphabet Σ is said to be a subword of a word v ∈ Σ ∗ if, for some...
International audienceWe consider the class P 1 of all infinite words x ∈ A ω over a finite alphabet...
Given a finite alphabet Σ and a language L ⊆ ∑+, the centralizer of L is defined as the maximal lang...
The centralizer of a language is the maximal language commuting with it. The ques-tion, raised by Co...
AbstractThe centralizer of a language is the maximal language commuting with it. The question, raise...
AbstractWe prove two results on commutation of languages. First, we show that the maximal language c...
We survey the known results on two old open problems on commutation of languages. The first problem,...
AbstractThe centralizer of a set of words X is the largest set of words C(X)commuting with X: XC(X)=...
Given a (finite or infinite) subset X of the free monoid A∗ over a finite alphabet A, the rank of X ...
Given a (finite or infinite) subset X of the free monoid A⁎ over a finite alphabet A, the rank of X ...
14pagesThe centralizer of a language is the maximal language commuting with it. The question, raised...
International audienceIn this paper we explore a new hierarchy of classes of languages and infinite ...
Primitive word is a word that can not be represented by any repetition of shorter words. Since every...
Abstract. In the algebraic theory of codes and formal languages, the set Q of all primitive words ov...
AbstractThe number of nonterminals in a linear conjunctive grammar is considered as a descriptional ...
Recall that a word u over a finite alphabet Σ is said to be a subword of a word v ∈ Σ ∗ if, for some...
International audienceWe consider the class P 1 of all infinite words x ∈ A ω over a finite alphabet...
Given a finite alphabet Σ and a language L ⊆ ∑+, the centralizer of L is defined as the maximal lang...
The centralizer of a language is the maximal language commuting with it. The ques-tion, raised by Co...
AbstractThe centralizer of a language is the maximal language commuting with it. The question, raise...
AbstractWe prove two results on commutation of languages. First, we show that the maximal language c...
We survey the known results on two old open problems on commutation of languages. The first problem,...
AbstractThe centralizer of a set of words X is the largest set of words C(X)commuting with X: XC(X)=...
Given a (finite or infinite) subset X of the free monoid A∗ over a finite alphabet A, the rank of X ...
Given a (finite or infinite) subset X of the free monoid A⁎ over a finite alphabet A, the rank of X ...
14pagesThe centralizer of a language is the maximal language commuting with it. The question, raised...
International audienceIn this paper we explore a new hierarchy of classes of languages and infinite ...
Primitive word is a word that can not be represented by any repetition of shorter words. Since every...
Abstract. In the algebraic theory of codes and formal languages, the set Q of all primitive words ov...
AbstractThe number of nonterminals in a linear conjunctive grammar is considered as a descriptional ...
Recall that a word u over a finite alphabet Σ is said to be a subword of a word v ∈ Σ ∗ if, for some...
International audienceWe consider the class P 1 of all infinite words x ∈ A ω over a finite alphabet...