deniok: (Default)
deniok ([personal profile] deniok) wrote2012-04-19 09:59 pm

Хорошо ли вы знаете законы аппликативных функторов?

Напишите представителя класса типов Applicative, для которого выполнялись бы законы Identity и Homomorphism:
pure id <*> u = u
pure u <*> pure x = pure (u x)
но не выполнялся бы законы Composition и/или Interchange:
pure (.) <*> u <*> v <*> x = u <*> (v <*> x)
u <*> pure x = pure ($ x) <*> u


UPD. Ну и по ходу дела возникли бонусные вопросы: написать такого представителя, чтобы не выполнялся (a) только Composition; (b) только Interchange.

[identity profile] voidex.livejournal.com 2012-04-19 08:17 pm (UTC)(link)
Ваша получше :)

[identity profile] deni-ok.livejournal.com 2012-04-19 08:21 pm (UTC)(link)
Ещё, кстати, можно подумать над тем, чтобы нарушался только один из законов: Composition или Interchange.

[identity profile] voidex.livejournal.com 2012-04-19 09:13 pm (UTC)(link)
А это у меня как раз сразу получилось :)

http://hpaste.org/67305

Остался последний вариант.

[identity profile] voidex.livejournal.com 2012-04-19 09:33 pm (UTC)(link)
И последняя

http://hpaste.org/67306