[CST-2] Types: y2000p9q13

David Singleton dps29@hermes.cam.ac.uk
Sun, 2 Jun 2002 11:44:00 +0100 (BST)


Has anyone done this question, and could they tell me how to do the
proof?

I presume that we need to show that if phi holds of a judgement,
phi still holds when the axiom and rules are applied.

I think I've managed this for the axiom.

How do we proceed - if by structural induction, on what?

I tried substituting the rules into each \Phi (since \Phi
holds of judgements and the rules hold of the judgements),
but this didn't seem to get me anywhere.

Thanks,

David

-- 
David Singleton    _________________      St John's College, Cambridge
 C5 3rd Crt        +44(0)7980 641608   http://www.srcf.ucam.org/~dps29