Soundness And Completeness

  • Melvin Fitting
Part of the Trends in Logic book series (TREN, volume 12)


This chapter contains a proof that the basic tableau rules are sound and complete with respect to generalized Henkin models. Soundness is by the “usual” argument, is straightforward, and is what I begin with. Completeness is something else altogether. For that I use the ideas developed simultaneously in [Tak67, Pra68], where they were applied to give a non-constructive proof of a cut eliminat ion theorem.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • Melvin Fitting
    • 1
  1. 1.Lehman College and the Graduate CenterCity University of New YorkUSA

Personalised recommendations