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

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

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

(32)

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

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)