DocumentCode
1966110
Title
Kleene-Stone logic functions
Author
Takagi, Noboru ; Mukaidono, Masao
Author_Institution
Dept. of Comput. Sci., Meiji Univ., Kawasaki, Japan
fYear
1990
fDate
23-25 May 1990
Firstpage
93
Lastpage
100
Abstract
Kleene algebra has correspondence with fuzzy sets or fuzzy logic and has recently been studied as an algebraic system treating ambiguity or fuzziness. In contrast, Stone algebra, which has connections with modality, has properties different from Kleene algebra. Kleene-Stone algebra has been proposed as an algebra that is both a Kleene algebra and a Stone algebra. A set of Kleene-Stone logic functions is one of the models of Kleene-Stone algebra. Fundamental properties, such as a quantization theorem for Kleene-Stone logic functions in which logic functions are determined by n -tuple vector spaces over {0, 1/4, 2/4, 3/4, 1}, is clarified. The authors define a partial-order relation over {0, 1/4, 2/4, 3/4, 1}, and then they show that any Kleene-Stone logic function satisfies the monotonicity for the partial-order relation. A canonical disjunctive form that enables them to represent any Kleene-Stone logic function uniquely is introduced
Keywords
formal logic; fuzzy set theory; Kleene algebra; Kleene-Stone algebra; Kleene-Stone logic function; Stone algebra; fuzzy logic; fuzzy sets; logic functions; Algebra; Computer science; Fuzzy logic; Fuzzy sets; Logic functions; Multivalued logic; Quantization;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1990., Proceedings of the Twentieth International Symposium on
Conference_Location
Charlotte, NC
Print_ISBN
0-8186-2046-3
Type
conf
DOI
10.1109/ISMVL.1990.122602
Filename
122602
Link To Document