Elimination of cuts in first-order finite-valued logics

Matthias Baaz, Christian G. Fermüller, Richard Zach

Open MIND · 1994 · 48 citations · 11 references

DOIFull text

Open access

Concepts

Abstract

A uniform construction for sequent calculi for finite-valued first-order logics with distribution quantifiers is exhibited. Completeness, cut-elimination and midsequent theorems are established. As an application, an analog of Herbrand’s theorem for the four-valued knowledge-representation logic of Belnap and Ginsberg is presented. It is indicated how this theorem can be used for reasoning about knowledge bases with incomplete and inconsistent information.

References

11