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

DOI10.1016/0022-4049(91)90019-XzbMATH Open0724.08003OpenAlexW2000856728WikidataQ123253564 ScholiaQ123253564MaRDI QIDQ2276995FDOQ2276995

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Birkhoff theorem for finite algebras
• Title not available (Why is that?)
• On finite \(\mathcal J\)-trivial monoids
• Partially ordered finite monoids and a theorem of I. Simon
• The algebra of implicit operations
• Title not available (Why is that?)
• The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids

Cited In (32)

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

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)