In a previous paper, the authors studied the polynomial closure of a variety of languages and gave an algebraic counterpart, in terms of Mal'cev products, of this operation. They also formulated a conjecture about the algebraic counterpart of the boolean closure of the polynomial closure --- this operation corresponds to passing to the upper level in any concatenation hierarchy ---. Although this conjecture is probably true in some particular cases, we give a counterexample in the general case. Another counterexample, of a different nature, was independently given recently by Steinberg. Taking these two counterexamples into account, we propose a modified version of our conjecture. We show in particular that a solution to our new conjecture ...
AbstractA complete set of generators for Straubing's dot-depth-two monoids has been characterized as...
AbstractGiven any finite alphabet A and positive integers m1,…,mk, congruences on A∗, denoted by ~(m...
AbstractWe use the recently developed theory of finite categories and the two-sided kernel to study ...
This paper is a contribution to the algebraic study of the concatenation product. In the first part ...
In the seventies, several classification schemes for the rational languages were proposed, based on ...
Straubing's wreath product principle provides a description of the languages recognized by the wreat...
A logical characterization of natural subhierarchies of the dot-depth hierarchy refining a theorem o...
Abstract. In the seventies, several classification schemes for the rational languages were proposed,...
This paper studies the fine structure of the Straubing hierarchy of star-free languages. Sequences o...
AbstractThis paper studies the fine structure of the Straubing hierarchy of star-free languages. The...
It is proved that if definability of regular languages in the Sigma(n) fragment of the first-order l...
AbstractIn this paper, we study the second level of the dot-depth hierarchy for star-free regular la...
International audienceThe aim of this paper is to study the concatenation hierarchy whose level 0 co...
Etant donnés des entiers positifs m1, …, mk, on définit des congruences ~(m1, …, mk) en relation ave...
AbstractWe use the recently developed theory of finite categories and the two-sided kernel to study ...
AbstractA complete set of generators for Straubing's dot-depth-two monoids has been characterized as...
AbstractGiven any finite alphabet A and positive integers m1,…,mk, congruences on A∗, denoted by ~(m...
AbstractWe use the recently developed theory of finite categories and the two-sided kernel to study ...
This paper is a contribution to the algebraic study of the concatenation product. In the first part ...
In the seventies, several classification schemes for the rational languages were proposed, based on ...
Straubing's wreath product principle provides a description of the languages recognized by the wreat...
A logical characterization of natural subhierarchies of the dot-depth hierarchy refining a theorem o...
Abstract. In the seventies, several classification schemes for the rational languages were proposed,...
This paper studies the fine structure of the Straubing hierarchy of star-free languages. Sequences o...
AbstractThis paper studies the fine structure of the Straubing hierarchy of star-free languages. The...
It is proved that if definability of regular languages in the Sigma(n) fragment of the first-order l...
AbstractIn this paper, we study the second level of the dot-depth hierarchy for star-free regular la...
International audienceThe aim of this paper is to study the concatenation hierarchy whose level 0 co...
Etant donnés des entiers positifs m1, …, mk, on définit des congruences ~(m1, …, mk) en relation ave...
AbstractWe use the recently developed theory of finite categories and the two-sided kernel to study ...
AbstractA complete set of generators for Straubing's dot-depth-two monoids has been characterized as...
AbstractGiven any finite alphabet A and positive integers m1,…,mk, congruences on A∗, denoted by ~(m...
AbstractWe use the recently developed theory of finite categories and the two-sided kernel to study ...