On the lower part of the lattice of partial clones - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Multiple-Valued Logic and Soft Computing Année : 2018

On the lower part of the lattice of 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. Finally we show that every non-trivial strong partial clone contains a family of continuum cardinality of strong partial subclones.
Fichier principal
Vignette du fichier
KLM-Special-Issue-2017-Final.pdf (299.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01826870 , version 1 (02-07-2018)
hal-01826870 , version 2 (24-07-2018)
hal-01826870 , version 3 (30-10-2018)
hal-01826870 , version 4 (31-10-2018)

Identifiants

  • HAL Id : hal-01826870 , version 3

Citer

Miguel Couceiro, Lucien Haddad, Karsten Schölzel. On the lower part of the lattice of partial clones. Journal of Multiple-Valued Logic and Soft Computing, In press. ⟨hal-01826870v3⟩
172 Consultations
69 Téléchargements

Partager

More