Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider statement 3 of Lemma 9.3.1. Is there a context and type such that ? How about ? Explain your answers in detail. 9.3.1 LEMMA

Consider statement 3 of Lemma 9.3.1. Is there a context and type such that ? How about ? Explain your answers in detail.

image text in transcribed

9.3.1 LEMMA INVERSION OF THE TYPING RELATION 1. IfIx R, then x:R EI 2. If Ax:Ti. tz : R, then R T R2 for some R2 with I, x:Ti t R2 3. If r-tit2 : R, then there is some type T11 such that I-ti : T11-R and t2 : T11- 4. If I true R, then R Boo 5. If false R, then R Bool 6. IfT+ if t then t2 else t3 : R, then lt t : Bool and it t2, t3 : R Proof: Immediate from the definition of the typing relation. 9.3.1 LEMMA INVERSION OF THE TYPING RELATION 1. IfIx R, then x:R EI 2. If Ax:Ti. tz : R, then R T R2 for some R2 with I, x:Ti t R2 3. If r-tit2 : R, then there is some type T11 such that I-ti : T11-R and t2 : T11- 4. If I true R, then R Boo 5. If false R, then R Bool 6. IfT+ if t then t2 else t3 : R, then lt t : Bool and it t2, t3 : R Proof: Immediate from the definition of the typing relation

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Information And Database Systems Third International Conference Achids 2011 Daegu Korea April 2011 Proceedings Part 2 Lnai 6592

Authors: Ngoc Thanh Nguyen ,Chong-Gun Kim ,Adam Janiak

2011th Edition

3642200419, 978-3642200410

More Books

Students also viewed these Databases questions

Question

List the advantages and disadvantages of the pay programs. page 505

Answered: 1 week ago