Show simple item record

Finitely generated maximal partial clones and their intersections

dc.contributor.authorHaddad, Lucien
dc.contributor.authorCouceiro, Miguel
HAL ID: 1498
dc.date.accessioned2012-10-02T12:41:01Z
dc.date.available2012-10-02T12:41:01Z
dc.date.issued2010
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/10417
dc.language.isoenen
dc.subjectPartial clonesen
dc.subjectfinitely generated partial clonesen
dc.subjectintersection of maximal clonesen
dc.subject.ddc512en
dc.titleFinitely generated maximal partial clones and their intersectionsen
dc.typeCommunication / Conférence
dc.contributor.editoruniversityotherRoyal Military College of Canada;
dc.description.abstractenLet A be a finite non-singleton set. For |A|=2 we show that the partial clone consisting of all selfdual monotone partial functions on A is not finitely generated, while it is the intersection of two finitely generated maximal partial clones on A. Moreover for |A| >= 3 we show that there are pairs of finitely generated maximal partial clones whose intersection is a non-finitely generated partial clone on A.en
dc.identifier.citationpages122-127en
dc.relation.ispartoftitle40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010, Barcelona, Spain, 26-28 May 2010en
dc.relation.ispartofpublnameIEEEen
dc.relation.ispartofpublcityWashingtonen
dc.relation.ispartofdate2010
dc.identifier.urlsitehttp://arxiv.org/abs/0911.0030en
dc.subject.ddclabelAlgèbreen
dc.relation.ispartofisbn978-0-7695-4024-5en
dc.relation.conftitle40th IEEE International Symposium on Multiple-Valued Logic (ISMVL2010)en
dc.relation.confdate2010-05
dc.relation.confcityBarceloneen
dc.relation.confcountryEspagneen
dc.relation.forthcomingnonen
dc.identifier.doihttp://dx.doi.org/10.1109/ISMVL.2010.31en


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record