| | |
Summary: Slide 1
A Third-Order Representation of the -Calculus
Andreas Abel
Workshop MERLIN 2001, IJCAR, Siena
June 18, 2001
1. Parigot's -Calculus
2. Computational Interpretation
3. A Third-Order Representation of the -Calculus
4. Applications
Acknowledgements: Ralph Matthes, Frank Pfenning, Brigitte Pientka
Slide 2
Parigot's -Calculus
Proof terms for the implicational fragment of classical logic in natural
deduction style
Raw terms:
M ::= x j x:M j MM j a:N (Unnamed) terms
N ::= [a]M Named terms
Typing rules resp. proof rules:
x : A
|