Free profinite locally idempotent and locally commutative semigroups

DOI10.1016/S0022-4049(00)00176-6zbMath0990.20038OpenAlexW2046638051WikidataQ127646321 ScholiaQ127646321MaRDI QIDQ5946464

José Carlos Costa

Publication date: 28 April 2002

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-4049(00)00176-6

zbMATH Keywords

idempotentsregular elementsSturmian wordsword problempseudovarieties of semigroupsGreen relations\(\omega\)-operations\(\omega\)-wordsbi-infinite wordsfree profinite semigroups of pseudovarietiesinfinite wordslocally commutative semigroupslocally idempotent semigroupssemidirect products of pseudovarieties

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (11)

McCammond’s normal forms for free aperiodic semigroups revisited ⋮ Biinfinite words with maximal recurrent unbordered factors. ⋮ On bases of identities for the \(\omega\)-variety generated by locally testable semigroups. ⋮ TAMENESS OF JOINS INVOLVING THE PSEUDOVARIETY OF LOCAL SEMILATTICES ⋮ The word problem for \(\kappa \)-terms over the pseudovariety of local groups ⋮ The Karoubi envelope of the mirage of a subshift ⋮ TAMENESS OF THE PSEUDOVARIETY LS1 ⋮ Semigroup presentations for test local groups. ⋮ COMPLETE REDUCIBILITY OF THE PSEUDOVARIETY LS1 ⋮ Profinite topologies ⋮ On $$\omega $$-Identities over Finite Aperiodic Semigroups with Commuting Idempotents

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The varieties of n-testable semigroups
• The Birkhoff theorem for finite algebras
• Free profinite \(\mathcal R\)-trivial, locally idempotent and locally commutative semigroups
• Over testable languages
• The finite basis problem in the pseudovariety joins of aperiodic semigroups with groups
• Free profinite semigroups over semidirect products
• Locally testable semigroups
• Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
• Locally testable languages
• Characterizations of locally testable events
• Defining Relations and the Algebraic Structure of the Group SL₂ over Integral Hamilton Quaternions
• On the Decidability of Iterated Semidirect Products with Applications to Complexity
• Algebraic decision procedures for local testability
• FREE PROFINITE SEMIGROUPS OVER SOME CLASSES OF SEMIGROUPS LOCALLY IN ${\mathcal D} {\rm G}$
• PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
• A polynomial time algorithm for the local testability problem of deterministic finite automata

This page was built for publication: Free profinite locally idempotent and locally commutative semigroups