Minimal strong 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

Minimal strong partial clones

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.pdf (121.17 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 1

Citer

Miguel Couceiro, Lucien Haddad, Karsten Schölzel. Minimal strong partial clones. Journal of Multiple-Valued Logic and Soft Computing, In press. ⟨hal-01826870v1⟩
171 Consultations
68 Téléchargements

Partager

More