Термы с заданными типами
Jun. 28th, 2012 05:04 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
deniokТри задачки с экзамена, в порядке усложнения условия.
Написать замкнутый терм типа (a -> b) -> ((a -> b) -> b) -> b.
Написать замкнутый терм типа (a -> b) -> ((a -> b) -> b) -> b, которому нельзя приписать тип c -> (c -> b) -> b.
Написать замкнутый терм с наиболее общим типом (a -> b) -> ((a -> b) -> b) -> b.
Написать замкнутый терм типа (a -> b) -> ((a -> b) -> b) -> b.
Написать замкнутый терм типа (a -> b) -> ((a -> b) -> b) -> b, которому нельзя приписать тип c -> (c -> b) -> b.
Написать замкнутый терм с наиболее общим типом (a -> b) -> ((a -> b) -> b) -> b.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
Re: Наиболее общий тип
Date: 2012-07-01 12:40 pm (UTC)Re: Наиболее общий тип
Date: 2012-07-01 09:08 pm (UTC)Простите, я уже наверное достал.
Скажите, пожалуйста, есть ли терм, который будет решением второго задания но не третьего? И какой?
Re: Наиболее общий тип
Date: 2012-07-01 09:11 pm (UTC)Re: Наиболее общий тип
Date: 2012-07-01 09:18 pm (UTC)