Thumbnail - Request a copy

Intersections of finitely generated maximal partial clones

Haddad, Lucien; Couceiro, Miguel (2012), Intersections of finitely generated maximal partial clones, Journal of Multiple-Valued Logic and Soft Computing, 19, 1-3, p. 85-94

Type
Article accepté pour publication ou publié
Date
2012
Journal name
Journal of Multiple-Valued Logic and Soft Computing
Volume
19
Number
1-3
Publisher
Old City Publishing
Pages
85-94
Metadata
Show full item record
Author(s)
Haddad, Lucien
Couceiro, Miguel
Abstract (EN)
Let A be a finite non-singleton set. For A = {0, 1} we show that the set of all self-dual monotonic partial functions is a not finitely generated partial clone on {0, 1} and that it contains a family of partial subclones of continuum cardinality. Moreover, for |A| ≥ 3, we show that there are pairs of finitely generated maximal partial clones whose intersection is a not finitely generated partial clone on A.
Subjects / Keywords
partial clones; Generating sets