[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

Search:


View post   

>> No.15428481 [View]
File: 773 KB, 902x2806, e06e071b7b76ff41226c05920fbc66579f1fa271.jpg [View same] [iqdb] [saucenao] [google]
15428481

Does subject reduction hold for a generic pure type system (not necessarily a member of the lambda cube)?
I've managed to reduce the problem to the base case [math]\Gamma \vdash (\lambda x:A.B)(t):C \implies \Gamma \vdash B[x:=t]:C[/math], and the usual recommended strategy is to induct on the structure of [math]B[/math], but I don't see how that helps prove even the simplest case [math]B=x[/math] without becoming circular.

Navigation
View posts[+24][+48][+96]