----------------------------------------------------------- Solution for hw10. Type Derivations in Lecture Note 10 ----------------------------------------------------------- For each problem, you have to write * constraint system * decide if lambda-term has a simple type or not by doing unification of the constraints * give a type derivation and decide the type of lambda-term if it has a simple type. This is a summary table: ----------------------------------------------------------- NO typable type of lambda-term ----------------------------------------------------------- 1 Yes (r->(s->t))->((r->s)->(r->t)) 2 Yes (r->r)->(r->r) 3 No 4 No 5 No 6 No 7 Yes (r->r)->(r->r) -----------------------------------------------------------