Back to Search Start Over

Minimal coverings of maximal partial clones

Authors :
Graduate School of Information Sciences of Tohoku University;IEEE Computer Society;Japan MVL Research Group [sponsor]
Schölzel, Karsten
Graduate School of Information Sciences of Tohoku University;IEEE Computer Society;Japan MVL Research Group [sponsor]
Schölzel, Karsten
Publication Year :
2009

Abstract

A partial function f on a κ-element set Eκ is a partial Sheffer function if every partial function on Eκ is definable in terms of f. Since this holds if and only if f belongs to no maximal partial clone on Eκ, a characterization of partial Sheffer functions reduces to finding families of minimal coverings of maximal partial clones on Eκ. We show that for each κ ≥ 3 there exists a unique minimal covering.

Details

Database :
OAIster
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1139852014
Document Type :
Electronic Resource