首页 | 本学科首页   官方微博 | 高级检索  
     


A Kripke Semantics for the Logic of Gelfand Quantales
Authors:Allwein  Gerard  MacCaull  Wendy
Affiliation:(1) Visual Inference Laboratory, Indiana University, Bloomington, IN 47405, USA;(2) Dept. Mathematics, Statistics and Computer Science, St. Francis Xavier University, PO Box 5000, Antigonish, NS, B2G 2W5, Canada
Abstract:Gelfand quantales are complete unital quantales with an involution, *, satisfying the property that for any element a, if a odot b le a for all b, then a odot a* odot a = a. A Hilbert-style axiom system is given for a propositional logic, called Gelfand Logic, which is sound and complete with respect to Gelfand quantales. A Kripke semantics is presented for which the soundness and completeness of Gelfand logic is shown. The completeness theorem relies on a Stone style representation theorem for complete lattices. A Rasiowa/Sikorski style semantic tableau system is also presented with the property that if all branches of a tableau are closed, then the formula in question is a theorem of Gelfand Logic. An open branch in a completed tableaux guarantees the existence of an Kripke model in which the formula is not valid; hence it is not a theorem of Gelfand Logic.
Keywords:lattice representations  quantales  frames  Kripke semantics  semantic tableau
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号