Alpha-Generalized Lock Resolution Method In Linguistic Truth-Valued Lattice-Valued Logic
Xingxing He,Yang Xu,Jun Liu,Shuwei Chen
DOI: https://doi.org/10.1080/18756891.2012.747665
IF: 2.259
2012-01-01
International Journal of Computational Intelligence Systems
Abstract:This paper focuses on e fficient non-clausal resolution-based automated reasoning methods and algorithms for a lattice-ordered linguistic truth-valued logic, which corresponds to extensions of alpha-lock resolution. Firstly, alpha-generalized lock resolution is proposed for lattice-valued propositional logic and first order logic, respectively, along with their concepts, soundness and completeness. Then, alpha-generalized lock resolution for first order linguistic truth-valued lattice-valued logic LV(nx2)F(X) is equivalently transformed into that for propositional logic LnP(X), which can greatly reduce the complexity of the resolution procedure. Finally, alpha-generalized linear semi-lock resolution is discussed, and its general algorithm is also contrived. This work provides more efficient and natural resolution automated reasoning scheme in linguistic truth-valued logic based on lattice implication algebra with the aim at establishing formal tools for symbolic natural language processing.