A Solution to a Problem of D. Lau: Complete Classification of Intervals in the Lattice of Partial Boolean Clones
hal.structure.identifier | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE] | |
dc.contributor.author | Couceiro, Miguel
HAL ID: 1498 | * |
hal.structure.identifier | Royal Military College of Canada [RMCC] | |
dc.contributor.author | Haddad, Lucien | * |
hal.structure.identifier | Mathematics Research Unit | |
dc.contributor.author | Schölzel, Karsten | * |
hal.structure.identifier | Bolyai Institute [Szeged] | |
dc.contributor.author | Waldhauser, Tamás | * |
dc.date.accessioned | 2017-08-28T15:37:34Z | |
dc.date.available | 2017-08-28T15:37:34Z | |
dc.date.issued | 2017 | |
dc.identifier.issn | 1542-3980 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/16642 | |
dc.language.iso | en | en |
dc.subject | Partial boolean clones | en |
dc.subject.ddc | 512 | en |
dc.title | A Solution to a Problem of D. Lau: Complete Classification of Intervals in the Lattice of Partial Boolean Clones | en |
dc.type | Article accepté pour publication ou publié | |
dc.description.abstracten | The following natural problem, first considered by D. Lau, has been tackled by several authors recently: Let C be a total clone on 2 := {0, 1}. Describe the interval I(C) of all partial clones on 2 whose total component is C. We establish some results in this direction and combine them with previous ones to show the following dichotomy result: For every total clone C on 2, the set I(C) is either finite or of continuum cardinality. | en |
dc.relation.isversionofjnlname | Journal of Multiple-Valued Logic and Soft Computing | |
dc.relation.isversionofjnlvol | 28 | en |
dc.relation.isversionofjnlissue | 1 | en |
dc.relation.isversionofjnldate | 2017 | |
dc.relation.isversionofjnlpages | 47-58 | en |
dc.identifier.urlsite | https://hal.inria.fr/hal-01183004 | en |
dc.relation.isversionofjnlpublisher | OCP Science | en |
dc.subject.ddclabel | Algèbre | en |
dc.relation.forthcoming | non | en |
dc.relation.forthcomingprint | non | en |
dc.description.ssrncandidate | non | en |
dc.description.halcandidate | oui | en |
dc.description.readership | recherche | en |
dc.description.audience | International | en |
dc.relation.Isversionofjnlpeerreviewed | non | en |
dc.relation.Isversionofjnlpeerreviewed | non | en |
dc.date.updated | 2017-07-24T13:23:56Z | |
hal.identifier | hal-01593588 | * |
hal.version | 1 | * |
hal.update.action | updateMetadata | * |
hal.author.function | aut | |
hal.author.function | aut | |
hal.author.function | aut | |
hal.author.function | aut |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |