deniok: (Default)
deniok ([personal profile] deniok) wrote2012-06-28 05:04 pm

Термы с заданными типами

Три задачки с экзамена, в порядке усложнения условия.

Написать замкнутый терм типа (a -> b) -> ((a -> b) -> b) -> b.

Написать замкнутый терм типа (a -> b) -> ((a -> b) -> b) -> b, которому нельзя приписать тип c -> (c -> b) -> b.

Написать замкнутый терм с наиболее общим типом (a -> b) -> ((a -> b) -> b) -> b.

Re: Наиболее общий тип

[identity profile] dmytro starosud (from livejournal.com) 2012-06-29 09:41 pm (UTC)(link)
Конкретный - это (Int -> Char) -> ((Int -> Char) -> Char) -> Char