pith. sign in

arxiv: 0910.2059 · v1 · submitted 2009-10-11 · 🧮 math.LO

Yet another proof of Goedel's completeness theorem for first-order classical logic

classification 🧮 math.LO
keywords classicalcompletenessfirst-ordertheoremgivenlogicmissingproof
0
0 comments X
read the original abstract

A Henkin-style proof of completeness of first-order classical logic is given with respect to a very small set (notably missing cut rule) of Genzten deduction rules for intuitionistic sequents. Insisting on sparing on derivation rules, satisfiability theorem is seen to need weaker assumptions than completeness theorem, the missing request being exactly the rule ~ p --> p, which gives a hint of intuitionism's motivations from a classical point of view. A bare treatment of standard, basic first-order syntax somehow more algebraic-flavoured than usual is also given.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.