Recherches sur la théorie de la démonstration

E238238

Recherches sur la théorie de la démonstration is Jacques Herbrand’s foundational work in mathematical logic, introducing key results in proof theory and what is now known as Herbrand’s theorem.

All labels observed (1)

Label Occurrences
Recherches sur la théorie de la démonstration canonical 2

How this entity was disambiguated

Statements (42)

Predicate Object
instanceOf mathematical logic monograph ⓘ
work in proof theory ⓘ
academicDiscipline foundations of mathematics ⓘ
logic ⓘ
author Jacques Herbrand ⓘ
citedIn historical studies of proof theory ⓘ
literature on automated deduction ⓘ
textbooks on first-order logic and proof theory ⓘ
countryOfOrigin France ⓘ
field mathematical logic ⓘ
proof theory ⓘ
genre doctoral thesis ⓘ
hasPart proofs concerning the structure of formal derivations ⓘ
results on the reduction of quantifiers to propositional combinations ⓘ
statement of Herbrand's theorem for first-order logic ⓘ
historicalPeriod early 20th century logic ⓘ
impact established a bridge between syntactic proof systems and semantic models ⓘ
provided a basis for later completeness and decidability results in logic ⓘ
influenced automated theorem proving ⓘ
development of proof theory in the 20th century ⓘ
model theory techniques for first-order logic ⓘ
resolution methods in logic ⓘ
introducesConcept Herbrand disjunction ⓘ
Herbrand expansion ⓘ
Herbrand universe ⓘ
Herbrand's theorem ⓘ
keyResult equivalence between provability and existence of a finite disjunction of ground instances ⓘ
reduction of first-order validity to propositional validity via Herbrand expansions ⓘ
language French ⓘ
mainSubject first-order logic ⓘ
foundations of mathematics ⓘ
predicate calculus ⓘ
proof theory ⓘ
notableFor formulation of Herbrand's theorem ⓘ
originalTitleLanguage French ⓘ
relatedTo Hilbert's program ⓘ
linked to: Hilbert’s program

consistency problem for arithmetic ⓘ
formalization of mathematical reasoning ⓘ
title Recherches sur la théorie de la démonstration ⓘ
topic consistency proofs ⓘ
elimination of quantifiers in proofs ⓘ
relationship between syntactic proofs and semantic validity ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Jacques Herbrand → notableWork → Recherches sur la théorie de la démonstration ⓘ
Recherches sur la théorie de la démonstration → title → Recherches sur la théorie de la démonstration ⓘ