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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / 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

Latest revision as of 06:40, 9 July 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
    0 references
    0 references
    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
    0 references