\(\alpha \)-Generalized Lock Resolution with Deleting Strategies in \(\fancyscript{L}_n\)F(X)

  • Xingxing He
  • Yang Xu
  • Jun Liu
  • Peng Xu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 214)


This paper focuses on refined non-clausal resolution methods in a Łukasiewicz first order logic \(\fancyscript{L}_n\)F(X), i.e., \(\alpha \)-generalized lock resolution with deleting strategies, which can further improve the efficiency of \(\alpha \)-generalized lock resolution. First, the concepts of strong implication, weak implication, and \(\alpha \)-generalized lock resolution with these two deleting strategies are given, respectively. Then the compatibilities of \(\alpha \)-generalized lock resolution with strong implication deleting and weak implication deleting are shown in \(\fancyscript{L}_n\)F(X), respectively. Finally, an algorithm for \(\alpha \)-generalized resolution with these deleting strategies is given.


\(\alpha \)-Generalized lock resolution Deleting strategies Non-clausal resolution Łukasiewicz first order logic 



This work is partially supported by the National Natural Science Foundation of China (Grant No. 61175055, 61105059, 61100046) and Sichuan Key Technology Research and Development Program under Grant No. 2011FZ0051.


  1. 1.
    Boyer R (1971) Locking: a restriction of resolution. PhD thesis, University of Texas, AustinGoogle Scholar
  2. 2.
    Chen XC (1998) On compatibility of deletion strategy. Chin J Comput 21(2):176–182Google Scholar
  3. 3.
    Deng AS (1998) Deletion strategy in boolean operator fuzzy logic. J Northwest Normal Univ 1(1):1–2Google Scholar
  4. 4.
    He XX, Liu J, Xu Y, Martínez L, Ruan D (2012) On \(\alpha \)-satisfiability and its \(\alpha \)-lock resolution in a finite lattice-valued propositional logic. Logic J IGPL 20(3):579–588CrossRefMATHGoogle Scholar
  5. 5.
    He XX, Xu Y, Liu J, Ruan D (2011) \(\alpha \)-lock resolution method for a lattice-valued first-order logic. Eng Appl Artif Intell 24(7):1274–1280CrossRefGoogle Scholar
  6. 6.
    He XX, Xu Y, Liu J, Chen SW (2011) On compatibilities of \(\alpha \)-lock resolution method in linguistic truth-valued lattice-valued logic. Soft Comput 16(4):699–709CrossRefGoogle Scholar
  7. 7.
    Liu XH (1994) Automated reasoning based on resolution methods. Science Press, Beijing (In Chinese)Google Scholar
  8. 8.
    Murray NV (1982) Completely non-clausal theorem proving. Artif Intell 18:67–85CrossRefMATHGoogle Scholar
  9. 9.
    Robinson JA (1965) A machine-oriented logic based on the resolution principle. J ACM 12(1):23–41CrossRefMATHGoogle Scholar
  10. 10.
    Sun JG, Liu XH (1994) Deletion strategy using weak subsumption relation for modal resolution. Chin J Comput 17(5):321–329Google Scholar
  11. 11.
    Tang RK, Liu XH (1993) Deletion strategy in generalized \(\lambda \)-resolution. J JinLin Univ 2(2):37–41 (in Chinese)Google Scholar
  12. 12.
    Xu Y (1993) Lattice implication algebras. J Southwest Jiaotong Univ 89(1):20–27 (in Chinese)Google Scholar
  13. 13.
    Xu Y, Ruan D, Kerre EE, Liu J (2000) \(\alpha \)-resolution principle based on lattice-valued propositional logic LP(X). Inf Sci 130:195–223MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Xu Y, Ruan D, Kerre EE, Liu J (2001) \(\alpha \)-resolution principle based on first-order lattice-valued logic LF(X). Inf Sci 132:221–239MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Xu Y, Ruan D, Qin KY, Liu J (2003) Lattice-valued logic: an alternative approach to treat fuzziness and incomparability. Springer-Verlag, BerlinCrossRefGoogle Scholar
  16. 16.
    Xu Y, Xu WT, Zhong XM, He XX (2010) \(\alpha \)-generalized resolution principle based on lattice-valued propositional logic system LP(X). In: The 9th international FLINS conference on foundations and applications of computational intelligence (FLINS2010), Chengdu, 2–4 Aug, pp 66–71Google Scholar
  17. 17.
    Xu Y, He XX, Liu J, Chen SW (2011) A general form of \(\alpha \)-generalized resolution based on lattice-valued logic (Submitted to Int J Computat Intell Syst)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of MathematicsSouthwest Jiaotong UniversityChengduPeople’s Republic of China
  2. 2.School of Computing and MathematicsUniversity of UlsterNorthern IrelandUK

Personalised recommendations