(L)ukasiewicz命题逻辑系统中有限命题集的约简理论.pdf

44 and 2009．45(7) EngineeringApplications计算机工程与应用 Compu抛r 李立峰，张建科，冯锋 LI Jian—ke，FENG Li-feng，ZHANG Feng 西安邮电学院应用数理系，西安710121 InstituteofPostsand of Mathematicsand Telecommunications，Xi’an710121，China DepartmentApplied Physics，Xi’an Email：hlwl2—12@sohu．coin LI Jian-ke，FENG offinite setinLuimsiewicz logic． Li-feng，ZHANG Feng．Reductiontheory proposition propositional and ComputerEngineeringApplications，2009，45(7)：州5． F-reductionin n-valuedLukasiewiez is formalcontextofthe Abstract：Theof logicintroduced，the theory propositional set11 is introducedand todeterminetheF—reductionarestudied the ways propositional investigated．Several byinvestigating betweenFandtheirsubsets．Thereductionof setFinEukasiewiczinfinitevalued Canbereduced relationship propositional logic Lukasiewiez ton-valued propositionallogic． context words：Lukasiewicz theorem；F-reduction；formal Key propositionallogic；complete 摘要：在n 集r的约简可转化为n值情形。 关键阔：Lukasiewicz命题逻辑；完备性定理；r约简；形式背景 文章编号：1002-8331(2009)07-0044-02文献标识码：A 中网分类号：0142 DOI：10．37780．issn．1002—8331．2009．07．014 在命题逻辑中，如果给定命题集r，用D(F)表示全体r结 论之集，D(F)的复杂程度跟有着密切的关系，因此在计算D(r) 之前先对F集进行约简，即删掉r集中的在计算D(r)时无用 的公式就显得十分必要。正因为如此，有关命题集约简理论的 命题逻辑系统，记为￡。。 研究成为一个热点问题11-s1。文献『1—31主要是从命题逻辑语构 的角度出发讨论了命题逻辑与非单调逻辑中理论的约简以及 定义3设A∈只S)，FC武S)，a∈k 计算复杂性等问题，文献『4】也是从语构角度在模糊命题逻辑r (1)从州s)到厶的同态映射称为己。赋值，全体￡。赋值的 中提出了独立命题集的概念，定义了命题集的约简并讨论了有 集合简记为