Abstract. We give a new account of the relationships among varieties of regular languages, varieties of finite semigroups, and their characterization n terms of "implicit identities. " Our development, which is essentially topological in character, is based on the duality (established by Stone) between Boolean lgebras and certain topological spaces (which are now called "Stone spaces"). This duality does not seem to have been recognized in the literature on regular languages, even though it is well known that the regular languages over a fixed alphabet form a Boolean algebra nd that the "implicit operations " with a fixed number of operands form a Stone space. I
What are variables, and what is universal quantification over a variable? Nominal sets are a notion ...
International audienceWe propose a new approach to the notion of recognition, which departs from the...
AbstractThe paper presents general machinery for extending a duality between complete, cocomplete ca...
In this paper we introduce a class of descriptors for regular languages arising from an application ...
In this paper we introduce a class of descriptors for regular languages arising from an application ...
Our main result is that any topological algebra based on a Boolean space is the extended Stone dual ...
Best paper award of ICALP 2008, Track BInternational audienceThis paper presents a new result in the...
Contains fulltext : 75805.pdf (publisher's version ) (Closed access)Third Internat...
Abstract. We define Boolean algebras over nominal sets with a function-symbol Nmirroring the N‘fresh...
On one hand, the Eilenberg variety theorem establishes a bijective correspondence between varieties ...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
AbstractWe study the Boolean algebras R,CS,D of regular languages, context-sensitive languages and d...
It is widely considered that the beginning of duality theory was Stone’s groundbreaking work in the ...
What are variables, and what is universal quantification over a variable? Nominal sets are a notion ...
International audienceWe propose a new approach to the notion of recognition, which departs from the...
AbstractThe paper presents general machinery for extending a duality between complete, cocomplete ca...
In this paper we introduce a class of descriptors for regular languages arising from an application ...
In this paper we introduce a class of descriptors for regular languages arising from an application ...
Our main result is that any topological algebra based on a Boolean space is the extended Stone dual ...
Best paper award of ICALP 2008, Track BInternational audienceThis paper presents a new result in the...
Contains fulltext : 75805.pdf (publisher's version ) (Closed access)Third Internat...
Abstract. We define Boolean algebras over nominal sets with a function-symbol Nmirroring the N‘fresh...
On one hand, the Eilenberg variety theorem establishes a bijective correspondence between varieties ...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
AbstractWe study the Boolean algebras R,CS,D of regular languages, context-sensitive languages and d...
It is widely considered that the beginning of duality theory was Stone’s groundbreaking work in the ...
What are variables, and what is universal quantification over a variable? Nominal sets are a notion ...
International audienceWe propose a new approach to the notion of recognition, which departs from the...
AbstractThe paper presents general machinery for extending a duality between complete, cocomplete ca...