Repository logo
 
Publication

TAMENESS OF JOINS INVOLVING THE PSEUDOVARIETY OF LOCAL SEMILATTICES

dc.contributor.authorCosta, José Carlos
dc.contributor.authorNogueira, Conceição
dc.date.accessioned2025-11-18T15:42:36Z
dc.date.available2025-11-18T15:42:36Z
dc.date.issued2012-11
dc.description.abstractIn this paper we prove that, if V is a κ-tame pseudovariety which satisfies the pseudoidentity xy<jats:sup>ω+1</jats:sup>z = xyz, then the pseudovariety join LSl ∨ V is also κ-tame. Here, LSl denotes the pseudovariety of local semilattices and κ denotes the implicit signature consisting of the multiplication and the (ω – 1)-power. As a consequence, we deduce that LSl ∨ V is decidable. In particular the joins LSl ∨ Ab, LSl ∨ G, LSl ∨ OCR and LSl ∨ CR are decidable.eng
dc.description.sponsorshipThis work was supported in part by the project PTDC/MAT/65481/2006, which is partly funded by the European Community Fund FEDER. The work was also supported, in part, by Fundação para a Ciência e a Tecnologia (FCT) through the Centro de Matemática da Universidade do Minho. The work leading to this paper has also been carried out within the framework of the ESF programme “Automata: from Mathematics to Applications (AutoMathA)”, whose support is gratefully acknowledged.
dc.identifier.citationCosta, J. C. and Nogueira, C., “Tameness of joins involving the pseudovariety of local semilattices”, International Journal of Algebra and Computation 7 (2012) 1250060 (35 pages).
dc.identifier.doi10.1142/s0218196712500609
dc.identifier.issn0218-1967
dc.identifier.issn1793-6500
dc.identifier.urihttp://hdl.handle.net/10400.8/14656
dc.language.isoeng
dc.peerreviewedyes
dc.publisherWorld Scientific Pub Co Pte Ltd
dc.relation.hasversionhttps://www.worldscientific.com/doi/abs/10.1142/S0218196712500609
dc.relation.ispartofInternational Journal of Algebra and Computation
dc.rights.uriN/A
dc.subjectSemigroup
dc.subjectLocal semillatice
dc.subjectTame pseudovariety
dc.subjectJoin of pseudovarieties
dc.subjectPseudoword
dc.subjectGraph equation system
dc.titleTAMENESS OF JOINS INVOLVING THE PSEUDOVARIETY OF LOCAL SEMILATTICESeng
dc.typejournal article
dspace.entity.typePublication
oaire.citation.issue07
oaire.citation.volume22
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameNogueira
person.givenNameConceição
person.identifier.ciencia-id9C14-CD1D-1298
person.identifier.orcid0000-0002-9269-2221
person.identifier.scopus-author-id24339135500
relation.isAuthorOfPublicationb44ae8f7-d99a-4098-ae0b-bbf22db8f2a0
relation.isAuthorOfPublication.latestForDiscoveryb44ae8f7-d99a-4098-ae0b-bbf22db8f2a0

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TAMENESS_OF_JOINS_INVOLVING_THE_PSEUDOVARIETY_OF_L (1).pdf
Size:
362.25 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.32 KB
Format:
Item-specific license agreed upon to submission
Description: