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.

[identity profile] migmit.livejournal.com 2012-06-28 11:02 pm (UTC)(link)
Эм...
Prelude> :t \f g -> g (\a -> g f)
\f g -> g (\a -> g f) :: (t -> t1) -> ((t -> t1) -> t1) -> t1

Первая попытка решить вторую задачу.

[identity profile] slobin.livejournal.com 2012-06-29 12:25 am (UTC)(link)
Ух ты!

... Мимореальный музей ...

[identity profile] deni-ok.livejournal.com 2012-06-29 03:58 am (UTC)(link)
Ты - лучший!