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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(8 intermediate revisions by 7 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00233-014-9574-3 / rank
Normal rank
 
Property / author
 
Property / author: Jorge Almeida / rank
Normal rank
 
Property / author
 
Property / author: José Carlos Costa / rank
Normal rank
 
Property / author
 
Property / author: Marc Zeitoun / rank
Normal rank
 
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
Property / author
 
Property / author: Jorge Almeida / rank
 
Normal rank
Property / author
 
Property / author: José Carlos Costa / rank
 
Normal rank
Property / author
 
Property / author: Marc Zeitoun / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2114961618 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Pointlike Sets and Joins of Pseudovarieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: A SYNTACTICAL PROOF OF LOCALITY OF DA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2770662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4407421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3365833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5429963 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete reducibility of systems of equations with respect to \(\mathbf R\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: McCammond’s normal forms for free aperiodic semigroups revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterated periodicity over finite aperiodic semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4943314 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some systems of equations with constraints in a free group. -- Addenda. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Decidability of Iterated Semidirect Products with Applications to Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4942266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Defining Relations and the Algebraic Structure of the Group <font>SL</font><sub>2</sub> over Integral Hamilton Quaternions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An automata-theoretic approach to the word problem for \(\omega\)-terms over R / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4085266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES / rank
 
Normal rank
Property / cites work
 
Property / cites work: A NEW PROOF OF THE RHODES TYPE II CONJECTURE / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constructive version of the Ribes-Zalesskiĭ product theorem. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3859267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPLETE REDUCIBILITY OF THE PSEUDOVARIETY LS1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pointlike sets: the finest aperiodic cover of a finite semigroup / rank
 
Normal rank
Property / cites work
 
Property / cites work: ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I / rank
 
Normal rank
Property / cites work
 
Property / cites work: APERIODIC POINTLIKES AND BEYOND / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending partial automorphisms and the profinite topology on free groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: NORMAL FORMS FOR FREE APERIODIC SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The word problem for \(\omega \)-terms over DA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theorems on Compact Totally Disconnected Semigroups and Lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3769981 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topologies for the free monoid / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Conjecture on the Hall Topology for the Free Group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5302760 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On The Profinite Topology on a Free Group / rank
 
Normal rank
Property / cites work
 
Property / cites work: On algorithmic problems for joins of pseudovarieties / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00233-014-9574-3 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:27, 9 December 2024

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
    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
    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

    Identifiers