Classic-Like Analytic Tableaux for Finite-Valued Logics

• Authors: Carlos Caleiro;João Marcos
• Venue: WoLLIC '09 Proceedings of the 16th International Workshop on Logic, Language, Information and Computation
• Year: 2009

The paper provides a recipe for adequately representing a very inclusive class of finite-valued logics by way of tableaux. The only requisite for applying the method is that the object logic received as input should be sufficiently expressive, in having the appropriate linguistic resources that allow for a bivalent representation. For each logic, the tableau system obtained as output has some attractive features: exactly two signs are used as labels in the rules, as in the case of classical logic, providing thus a uniform framework in which different logics can be represented and compared; the application of the rules is analytic, in that it always reduces complexity, providing thus an immediate proof-theoretical decision procedure together with a counter-model builder for the given logic.