http://deni-ok.livejournal.com/ ([identity profile] deni-ok.livejournal.com) wrote in [personal profile] deniok 2013-06-27 07:27 am (UTC)

Если говорить очень грубо, то здесь возникает система неравенств на типы, в отличие от обычного Хиндли-Милнера, где мы имеем дело с системой уравнений. В последнем случае мы дальше делаем унификацию по Робинсону и все чики. А для неравенств дело дрянь. Джо Уэллс показал, что эта задача с помощью специальной тета-редукции сводится к SUP (Semiunification Problem), которая неразрешима. То есть ручками, конечно, можно терм перебирать, но важно понимать, что, даже составив правильную систему неравенств, мы не имеем универсального механизма решения.

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting