Stone duality, topological algebra, and recognition. (Q5964103)

From MaRDI portal
scientific article; zbMATH DE number 6546724
Language Label Description Also known as
English
Stone duality, topological algebra, and recognition.
scientific article; zbMATH DE number 6546724

    Statements

    Stone duality, topological algebra, and recognition. (English)
    0 references
    0 references
    26 February 2016
    0 references
    Working in the framework of extended Priestley duality for distributive lattices with additional operations, a first main result of the paper under review is that any topological algebra over a Boolean space is the extended Stone dual space of some Boolean algebra with additional operations. As a corollary, the profinite completion of any abstract algebra is the extended Stone dual space of the Boolean algebra of recognisable subsets of the abstract algebra endowed with suitable residuation operations. In particular, the fact that the profinite completion of the free monoid on a finite set of generators is the dual space of a Boolean algebra with additional operations based on the recognisable subsets of the free monoid underlies a number of recent results in automata theory including a generalisation of Eilenberg-Reiterman theory for regular languages, and a notion of compact recognition that finds applications to non-regular languages.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Stone duality
    0 references
    Priestley duality
    0 references
    profinite completions
    0 references
    compact recognition
    0 references
    distributive lattices
    0 references
    recognisable subsets of free monoids
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references