Minimal coverings of maximal partial clones

Reference : Minimal coverings of maximal partial clones


	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a journal
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/10993/11413

Title :	Minimal coverings of maximal partial clones
Language :	English
Author, co-author :	Schölzel, Karsten [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Publication date :	2009
Journal title :	Proceedings of The International Symposium on Multiple-Valued Logic
Pages :	114-119
Peer reviewed :	Yes
Audience :	International
ISSN :	0195623X
Event name :	39th International Symposium on Multiple-Valued Logic, ISMVL 2009
Event date :	21 May 2009 through 23 May 2009
Event place (city) :	Naha, Okinawa
Keywords :	[en] Partial clones ; Partial functions ; Sheffer function ; Cloning ; Many valued logics
Abstract :	[en] 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.
Funders :	Graduate School of Information Sciences of Tohoku University;IEEE Computer Society;Japan MVL Research Group
Permalink :	http://hdl.handle.net/10993/11413
DOI :	10.1109/ISMVL.2009.32

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	covering.pdf		Author postprint	234.9 kB	Request a copy

All documents in ORBi^lu are protected by a user license.