DocumentCode
1745666
Title
Representation theorems and the semantics of (semi)lattice-based logics
Author
Sofronie-Stokkermans, Viorica
Author_Institution
Max-Planck-Inst. fur Inf., Saarbrucken, Germany
fYear
2001
fDate
2001
Firstpage
125
Lastpage
134
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2001. Proceedings. 31st IEEE International Symposium on
Conference_Location
Warsaw
ISSN
0195-623X
Print_ISBN
0-7695-1083-3
Type
conf
DOI
10.1109/ISMVL.2001.924564
Filename
924564
Link To Document