This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: A xP(x) . . . P(a) Elim Universal Introduction a xP(x) . . . P(a) Intro General Conditional Proof a x(P(x) → Q(x)) . . . Q(a) Intro P(a) Existential Elimination a . . . Q P(a) Existential Introduction P(a) . . . E xP(x) Intro xP(x) Q does not contain a Q Elim Remember that boxed constants cannot occur outside their subproofs....
View Full Document
This note was uploaded on 10/01/2011 for the course CS 103A taught by Professor Plummer,r during the Winter '07 term at Stanford.
- Winter '07
- Computer Science