• 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