Systematization of finite many-valued logics through the method of tableaux
Walter Alexandre Carnielli
Abstract
Walter Alexandre Carnielli
Abstract
Abstract This paper presents a unified treatment of the propositional and first-order many-valued logics through the method of tableaux. It is shown that several important results on the proof theory and model theory of those logics can be obtained in a general way. We obtain, in this direction, abstract versions of the completeness theorem, model existence theorem (using a generalization of the classical analytic consistency properties), compactness theorem and Löwenheim-Skolem theorem. The paper is completely self-contained and includes examples of application to particular many-valued formal systems.
OpenAlex reports 149 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract This paper presents a unified treatment of the propositional and first-order many-valued logics through the method of tableaux. It is shown that several important results on the proof theory and model theory of those logics can be obtained in a general way. We obtain, in this direction, abstract versions of the completeness theorem, model existence theorem (using a generalization of the classical analytic consistency properties), compactness theorem and Löwenheim-Skolem theorem. The paper is completely self-contained and includes examples of application to particular many-valued formal systems.
Key concepts: Generalization, Gödel's completeness theorem, Completeness (order theory), Consistency (knowledge bases), Mathematics, Compactness theorem, Calculus (dental), Algebra over a field