The aim of this paper is to complete the characterization of the languages that are Boolean combinations (of a subset) of languages of the form wA*, A*w or L(w; r; t; n), where A is an alphabet, w is a finite word, r; t are non-negative integers, n is a positive integer and L(w; r; t; n) denotes the set of all words u in A+ such that the number of occurrences of the factor w in u is congruent to r threshold t mod n. For each class C of languages such that A+C is a Boolean algebra generated by some of the following types of languages: wA*, A*w, A*wA*= L(w; 1; 1; 1) or L(w; r; t; 1), and such that C does not constitute a variety of languages, we compute the smallest variety of languages containing C and the largest variety of languages conta...
AbstractA locally threshold testable language L is a language with the property that for some non-ne...
AbstractA regular language L over an alphabet A is called piecewise testable if it is a finite Boole...
International audienceIf we consider words over the alphabet which is the set of all elements of a s...
AbstractA locally threshold testable language L is a language with the property that for some non-ne...
International audienceIn this paper, we give a combinatorial description of the languages that are b...
AbstractThis paper discusses a family of star-free languages, over a two letter alphabet, which gene...
AbstractWe give an algebraic characterization of a new variety of languages that will be called bila...
Two versions of local threshold testability for languages of infinite words (omega-languages) are co...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
AbstractA locally threshold testable language L is a language with the property that for some non-ne...
AbstractA regular language L over an alphabet A is called piecewise testable if it is a finite Boole...
International audienceIf we consider words over the alphabet which is the set of all elements of a s...
AbstractA locally threshold testable language L is a language with the property that for some non-ne...
International audienceIn this paper, we give a combinatorial description of the languages that are b...
AbstractThis paper discusses a family of star-free languages, over a two letter alphabet, which gene...
AbstractWe give an algebraic characterization of a new variety of languages that will be called bila...
Two versions of local threshold testability for languages of infinite words (omega-languages) are co...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
International audienceA regular language is k-piecewise testable (k-PT) if it is a Boolean combinati...
AbstractA locally threshold testable language L is a language with the property that for some non-ne...
AbstractA regular language L over an alphabet A is called piecewise testable if it is a finite Boole...
International audienceIf we consider words over the alphabet which is the set of all elements of a s...