On the nonexistence of minimal strong partial clones - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

On the nonexistence of minimal strong partial clones

Miguel Couceiro
Lucien Haddad
  • Fonction : Auteur
  • PersonId : 1005787

Résumé

Let k be a k-element set. We show that the lattice of all strong partial clones on k has no minimal elements. Moreover, we show that if C is a strong partial clone, then the family of all partial subclones of C is of continuum cardinality. We also show that in almost all cases, every strong partial clone contains a family of continuum cardinality of strong partial subclones.
Fichier principal
Vignette du fichier
KLM-01.03.2017.pdf (90.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01504011 , version 1 (08-04-2017)

Identifiants

  • HAL Id : hal-01504011 , version 1

Citer

Miguel Couceiro, Lucien Haddad, Karsten Schölzel. On the nonexistence of minimal strong partial clones. ISMVL 2017 - 47th IEEE International Symposium on Multiple-Valued Logic, May 2017, Novi Sad, Serbia. pp.6. ⟨hal-01504011⟩
271 Consultations
92 Téléchargements

Partager

Gmail Facebook X LinkedIn More