1987•Journal of Symbolic LogicRequires access

Systematization of finite many-valued logics through the method of tableaux

Walter Alexandre Carnielli

Open publisher page 149 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 149 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Generalization, Gödel's completeness theorem, Completeness (order theory), Consistency (knowledge bases), Mathematics, Compactness theorem, Calculus (dental), Algebra over a field

Related papers

Back to paper searchBrowse research topicsOriginal source
Systematization of finite many-valued logics through the method of tableaux — Research Paper | ScholarLens