Closures of regular languages for profinite topologies. (Q467504): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
The Pin-Reutenauer iterative descriptive procedure to compute the closure in the free group of a regular language with respect to the Hall topology is shown to hold also for several pseudovarieties of finite semigroups: for the pseudovarieties of finite aperiodic semigroups, of finite semigroups in which all regular elements are idempotents, of finite \(\mathcal J\)-trivial semigroups, of finite local semilattices and of finite \(\mathcal R\)-trivial semigroups.
Property / review text: The Pin-Reutenauer iterative descriptive procedure to compute the closure in the free group of a regular language with respect to the Hall topology is shown to hold also for several pseudovarieties of finite semigroups: for the pseudovarieties of finite aperiodic semigroups, of finite semigroups in which all regular elements are idempotents, of finite \(\mathcal J\)-trivial semigroups, of finite local semilattices and of finite \(\mathcal R\)-trivial semigroups. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Jaak Henno / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20M07 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20M35 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q70 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6363654 / rank
 
Normal rank
Property / zbMATH Keywords
 
pseudovarieties of finite semigroups
Property / zbMATH Keywords: pseudovarieties of finite semigroups / rank
 
Normal rank
Property / zbMATH Keywords
 
profinite topology
Property / zbMATH Keywords: profinite topology / rank
 
Normal rank
Property / zbMATH Keywords
 
pointlike sets
Property / zbMATH Keywords: pointlike sets / rank
 
Normal rank
Property / zbMATH Keywords
 
regular languages
Property / zbMATH Keywords: regular languages / rank
 
Normal rank
Property / zbMATH Keywords
 
aperiodic semigroups
Property / zbMATH Keywords: aperiodic semigroups / rank
 
Normal rank
Property / zbMATH Keywords
 
topological closure
Property / zbMATH Keywords: topological closure / rank
 
Normal rank

Revision as of 15:44, 30 June 2023

scientific article
Language Label Description Also known as
English
Closures of regular languages for profinite topologies.
scientific article

    Statements

    Closures of regular languages for profinite topologies. (English)
    0 references
    0 references
    0 references
    0 references
    3 November 2014
    0 references
    The Pin-Reutenauer iterative descriptive procedure to compute the closure in the free group of a regular language with respect to the Hall topology is shown to hold also for several pseudovarieties of finite semigroups: for the pseudovarieties of finite aperiodic semigroups, of finite semigroups in which all regular elements are idempotents, of finite \(\mathcal J\)-trivial semigroups, of finite local semilattices and of finite \(\mathcal R\)-trivial semigroups.
    0 references
    0 references
    pseudovarieties of finite semigroups
    0 references
    profinite topology
    0 references
    pointlike sets
    0 references
    regular languages
    0 references
    aperiodic semigroups
    0 references
    topological closure
    0 references

    Identifiers