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
surface form: Hilbert's program

consistency problem for arithmetic
formalization of mathematical reasoning
title Recherches sur la théorie de la démonstration self-link
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 self-link