Pointlike sets with respect to R and J.

DOI10.1016/j.jpaa.2007.06.007zbMath1133.20045OpenAlexW2105643714MaRDI QIDQ2463850

Jorge Almeida, José Carlos Costa, Marc Zeitoun

Publication date: 6 December 2007

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

Full work available at URL: http://hdl.handle.net/1822/7668

zbMATH Keywords

algorithms\(\mathcal J\)-trivial semigroupsfinite semigroupspseudovarieties of semigroups\(\mathcal R\)-trivial semigroupsidempotent pointlike sets

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Symbolic dynamics (37B10)

Related Items (7)

Reducibility of pointlike problems ⋮ Pointlike sets and separation: a personal perspective ⋮ Pointlike sets for varieties determined by groups ⋮ Recognizing pro-\(\mathrm{R}\) closures of regular languages ⋮ The \(\kappa\)-word problem over \(\mathsf{DRH}\) ⋮ Conelikes and ranker comparisons ⋮ Separability by piecewise testable languages is \textsc{PTime}-complete

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tameness of pseudovariety joins involving R.
• An automata-theoretic approach to the word problem for \(\omega\)-terms over R
• The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids
• The lattice of pseudovarieties of idempotent semigroups and a non-regular analogue
• Abelian pointlikes of a monoid
• An application of a theorem of Ash to finite covers.
• Pointlike sets: the finest aperiodic cover of a finite semigroup
• Profinite semigroups, Mal'cev products, and identities
• Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
• Complete reducibility of systems of equations with respect to \(\mathbf R\).
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
• Defining Relations and the Algebraic Structure of the Group SL₂ over Integral Hamilton Quaternions
• The pseudovariety $J$ is hyperdecidable
• POINTLIKE SETS, HYPERDECIDABILITY AND THE IDENTITY PROBLEM FOR FINITE SEMIGROUPS
• UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS
• IDEMPOTENT POINTLIKE SETS
• On Pointlike Sets and Joins of Pseudovarieties
• On the extension problem for partial permutations
• On algorithmic problems for joins of pseudovarieties
• SC-hyperdecidability of \(\mathbf R\)
• A delay theorem for pointlikes

This page was built for publication: Pointlike sets with respect to R and J.