У цій статті із Вікіпедії про повноту Тьюрінга вказується, що:
Нетипічне обчислення лямбда - це Тьюрінг завершений, але багато типізованих лямбда-розрахунків, включаючи систему F, не є. Значення набраних систем ґрунтується на їх здатності представляти найбільш типові комп'ютерні програми при виявленні більшої кількості помилок.
Що таке приклад загальної обчислювальної функції, яка не піддається системі F ?
Крім того, оскільки hindley-milner - це:
Обмеження системи F
через те, що:
перевірку типу не можна визначити для варіанту в стилі Крірі System F, тобто такого, у якого відсутні явні анотації введення тексту.
Чи означає це, що обчислення лямбда, що лежать в основі систем типу Хіндлі-Мілнер, також не закінчується?
Якщо це правда, оскільки haskell явно завершений, і ми знаємо, що його основою є обчислення лямбда та система типу hindley-milner, які функції, які відсутні в обчисленні лямбда, додаються для того, щоб завершення термінів Haskell завершилося?
system T vs. system F
я знайшов щось, що відповідає моєму остаточному підпиту, який тут перефразовано так: Як haskell додав Turing-повноту до системи F