Title :
Representation theorems and the semantics of (semi)lattice-based logics
Author :
Sofronie-Stokkermans, Viorica
Author_Institution :
Max-Planck-Inst. fur Inf., Saarbrucken, Germany
Abstract :
This paper gives a unified presentation of various non-classical logics. We show that a general representation theorem (which has as particular instances the representation theorems as algebras of sets for Boolean algebras, distributive lattices and semilattices) allows to establish a relationship between algebraic models and Kripke-style models, and illustrate the ideas on several examples. Based on this, we present a method for automated theorem proving by resolution for such logics. Other representation theorems, as algebras of sets or as algebras of relations, as well as relational models are also mentioned
Keywords :
Boolean algebra; relational algebra; theorem proving; Boolean algebras; Kripke-style models; algebraic models; automated theorem proving; distributive lattices; non-classical logics; relational models; representation theorem; representation theorems; semantics; semi-lattice-based logics; semilattices; unified presentation; Boolean algebra; Calculus; Filters; Handicapped aids; Lattices; Logic functions; Reactive power;
Conference_Titel :
Multiple-Valued Logic, 2001. Proceedings. 31st IEEE International Symposium on
Conference_Location :
Warsaw
Print_ISBN :
0-7695-1083-3
DOI :
10.1109/ISMVL.2001.924564