Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon

DOI10.1016/0022-4049(91)90019-XzbMath0724.08003OpenAlexW2000856728WikidataQ123253564 ScholiaQ123253564MaRDI QIDQ2276995

Jorge Almeida

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0022-4049(91)90019-x

zbMATH Keywords

piecewise testable languagesfinite semigroupmetric space over a finite alphabetpseudovariety J of finite \({\mathcal J}\)-trivial semigroupstopological semigroup of n-ary implicit operations on J

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35) Structure of topological semigroups (22A15) Operations and polynomials in algebraic structures, primal algebras (08A40)

Related Items (30)

Strongly locally testable semigroups with commuting idempotents and related languages ⋮ The word problem for omega-terms over the Trotter-Weil hierarchy ⋮ Over testable languages ⋮ Polynomial closure and unambiguous product ⋮ On Upper and Lower Bounds on the Length of Alternating Towers ⋮ Profinite categories and semidirect products ⋮ McCammond’s normal forms for free aperiodic semigroups revisited ⋮ Locally countable pseudovarieties ⋮ Piecewise testable languages via combinatorics on words ⋮ Hierarchies of Piecewise Testable Languages ⋮ The product of rational languages ⋮ Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups ⋮ On bases of identities for the \(\omega\)-variety generated by locally testable semigroups. ⋮ Pointlike sets with respect to R and J. ⋮ The word problem for \(\kappa \)-terms over the pseudovariety of local groups ⋮ The \(\omega\)-inequality problem for concatenation hierarchies of star-free languages ⋮ REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT ⋮ HIERARCHIES OF PIECEWISE TESTABLE LANGUAGES ⋮ On Shuffle Ideals ⋮ Free profinite locally idempotent and locally commutative semigroups ⋮ On the height of towers of subsequences and prefixes ⋮ The pseudovariety of semigroups of triangular matrices over a finite field ⋮ Semidirect product with an order-computable pseudovariety and tameness. ⋮ The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids ⋮ Logic, semigroups and automata on words ⋮ REPRESENTATIONS OF THE FREE PROFINITE OBJECT OVER DA ⋮ Free profinite \(\mathcal R\)-trivial, locally idempotent and locally commutative semigroups ⋮ On $$\omega $$-Identities over Finite Aperiodic Semigroups with Commuting Idempotents ⋮ PSEUDOVARIETY JOINS INVOLVING ${\mathscr J}$ -TRIVIAL SEMIGROUPS ⋮ Tameness of pseudovariety joins involving R.

Cites Work

• Partially ordered finite monoids and a theorem of I. Simon
• The algebra of implicit operations
• On finite \(\mathcal J\)-trivial monoids
• The Birkhoff theorem for finite algebras
• The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon