Closures of regular languages for profinite topologies. (Q467504): Difference between revisions
From MaRDI portal
Created a new Item |
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
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
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