DocumentCode :
3092858
Title :
Uniform notation of tableau rules for multiple-valued logics
Author :
Hähnle, Reiner
Author_Institution :
Dept. of Comput. Sci., Karlsruhe Univ., Germany
fYear :
1991
fDate :
26-29 May 1991
Firstpage :
238
Lastpage :
245
Abstract :
A framework for axiomatizing arbitrary finitely valued logics with minimal overhead compared to the classical case is presented. The main idea is to work with tableaux using generalized signs, which makes it possible to express complex assertions regarding the possible truth values of a formula. The class of regular logical connectives which, together with a suitable restriction on queries (i.e. allowed signs) to the system, allow a uniform notation style representation of multiple-valued propositional and first-order logics is introduced. It has been demonstrated that various systems differing in their allowed classes of connectives and complexity, of rules may be formulated. This allows the use of tools and methods that are close to the ones used in classical logic, both on the theoretical (uniform notation in definitions and proofs) and practical (use of classical theorem provers with few modifications) sides
Keywords :
many-valued logics; classes of connectives; classical logic; complexity; finitely valued logics; first-order logics; multiple-valued logics; notation; propositional logics; tableau rules; truth values; Abstract algebra; Calculus; Collaborative work; Computer science; Logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 1991., Proceedings of the Twenty-First International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
0-8186-2145-1
Type :
conf
DOI :
10.1109/ISMVL.1991.130736
Filename :
130736
Link To Document :
بازگشت