Implicit operations on finite J-trivial semigroups and a conjecture of I. Simon

DOI10.1016/0022-4049(91)90019-XMaRDI QIDQ2276995zbMATH OpenOpenAlexWikidataFDO

Authors 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

finite semigrouppiecewise testable languagesmetric 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) Structure of topological semigroups (22A15) Operations and polynomials in algebraic structures, primal algebras (08A40) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 591142
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• ON DIRECT PRODUCT DECOMPOSITIONS OF FINITE $\mathscr J$-TRIVIAL SEMIGROUPS
• scientific article; zbMATH DE number 459336
• The pseudovariety J is hyperdecidable

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4010784 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 3495598 (Why is no real title available?)
• scientific article; zbMATH DE number 4127287 (Why is no real title available?)
• scientific article; zbMATH DE number 3326329 (Why is no real title available?)
• On finite \(\mathcal J\)-trivial monoids
• Partially ordered finite monoids and a theorem of I. Simon
• The Birkhoff theorem for finite algebras
• The algebra of implicit operations
• The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids

Cited in

(35)

• The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids
• Representations of the free profinite object over \(\mathbf{DA}\).
• Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups
• Profinite categories and semidirect products
• Dot-depth three, return of the j-class
• Strongly locally testable semigroups with commuting idempotents and related languages
• On upper and lower bounds on the length of alternating towers
• Semi-Galois categories. I: The classical Eilenberg variety theory
• Hierarchies of piecewise testable languages
• The \(\omega\)-inequality problem for concatenation hierarchies of star-free languages
• On Shuffle Ideals
• The word problem for omega-terms over the Trotter-Weil hierarchy
• Free profinite R-trivial, locally idempotent and locally commutative semigroups
• Over testable languages
• The product of rational languages
• ON DIRECT PRODUCT DECOMPOSITIONS OF FINITE $\mathscr J$-TRIVIAL SEMIGROUPS
• Pseudovarieties of semigroups
• Pointlike sets with respect to R and J.
• Free profinite locally idempotent and locally commutative semigroups
• On -identities over finite aperiodic semigroups with commuting idempotents
• On the height of towers of subsequences and prefixes
• Polynomial closure and unambiguous product
• Hierarchies of Piecewise Testable Languages
• Logic, semigroups and automata on words
• PSEUDOVARIETY JOINS INVOLVING ${\mathscr J}$ -TRIVIAL SEMIGROUPS
• Locally countable pseudovarieties
• Piecewise testable languages via combinatorics on words
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• McCammond’s normal forms for free aperiodic semigroups revisited
• The word problem for -terms over the pseudovariety of local groups
• Partially ordered finite monoids and a theorem of I. Simon
• On bases of identities for the -variety generated by locally testable semigroups.
• Semidirect product with an order-computable pseudovariety and tameness.
• Tameness of pseudovariety joins involving R.
• The pseudovariety of semigroups of triangular matrices over a finite field

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2276995)