• DocumentCode
    397815
  • Title

    Resolution based on six lattice-valued proposition logic LP6(X)

  • Author

    Meng, Dan ; Wang, Xuefang ; YangXu ; Qin, Keyun

  • Author_Institution
    Intelligent Control Dev. Center, Southwest Jiaotong Univ., Chengdu, China
  • Volume
    3
  • fYear
    2003
  • fDate
    5-8 Oct. 2003
  • Firstpage
    2489
  • Abstract
    Resolution-based automated reasoning theory is an important and active research field in artificial intelligence. It is used to judge the satisfiability of any logic formula. With the development of classical and non-classical logic, the resolution theory and method based on different logic system has been discussed widely and deeply. In the present paper, a new resolution principle by using ultrafilter in LP6(X) is put forward. Different from existed method of resolution, this resolution in this paper is based on ultrafilter of lattice implication algebra. In this paper, resolution principle based on any formula is discussed and soundness theorem is proved. Subsequently, algorithm of this resolution based on ultrafilter is given. Because of LP6(X) is a non-chain, non-boolean and non-well-ordered algebra structure, resolution based on LP6(X) will be the theoretical foundation of resolution on lattice-valued truth-field. Accordingly, the research in this paper will be helpful support for the application of intelligent reasoning system based on lattice-valued logic.
  • Keywords
    artificial intelligence; automata theory; computability; inference mechanisms; multivalued logic; artificial intelligence; intelligent reasoning system; lattice implication algebra; lattice valued truth field; logic system; nonboolean algebra; nonchain algebra; nonwell ordered algebra; resolution based automated reasoning theory; resolution principle; satisfiability; six lattice valued proposition logic LP6(X); ultrafilter; Algebra; Artificial intelligence; Computational and artificial intelligence; Databases; Fuzzy logic; Intelligent control; Intelligent systems; Lattices; Multivalued logic; Problem-solving;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2003. IEEE International Conference on
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-7952-7
  • Type

    conf

  • DOI
    10.1109/ICSMC.2003.1244257
  • Filename
    1244257