Computer Science – Logic in Computer Science
Scientific paper
2009-02-26
Computer Science
Logic in Computer Science
ii + 72 pages
Scientific paper
We give some lectures on the work on formal logic of Jacques Herbrand, and sketch his life and his influence on automated theorem proving. The intended audience ranges from students interested in logic over historians to logicians. Besides the well-known correction of Herbrand's False Lemma by Goedel and Dreben, we also present the hardly known unpublished correction of Heijenoort and its consequences on Herbrand's Modus Ponens Elimination. Besides Herbrand's Fundamental Theorem and its relation to the Loewenheim-Skolem-Theorem, we carefully investigate Herbrand's notion of intuitionism in connection with his notion of falsehood in an infinite domain. We sketch Herbrand's two proofs of the consistency of arithmetic and his notion of a recursive function, and last but not least, present the correct original text of his unification algorithm with a new translation.
Autexier Serge
Benzmueller Christoph
Siekmann Joerg
Wirth Claus-Peter
No associations
LandOfFree
Lectures on Jacques Herbrand as a Logician does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Lectures on Jacques Herbrand as a Logician, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lectures on Jacques Herbrand as a Logician will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-255013