Чи призведе теорія типу Мартіна-Лефа до більшої здатності писати доказово правильний код?


9

У цій публікації йдеться про ізоморфізм Крірі-Говарда та теорію типу Мартіна-Лефа .

Пост заявляє про майбутнє "об'єднання" між описувальною мовою математики та мовою комп'ютерного програмування, заснованою на операціях.

Мої запитання:

  1. Чи призведуть ці ідеї до кращої здатності (через мови) писати доказово правильний код?

  2. Чи були виявлені всі наслідки MLTT на теоретичному рівні?

  3. Чи описує цей пост щось, що вже не можна було зробити в COQ чи Agda?

Відповіді:


10

Я не думаю, що ваше запитання поставлено особливо добре. Це здебільшого запитує думок. Ось мої:

  1. Так.
  2. Я не знаю, що ви маєте на увазі, але відповідь, ймовірно, "є ще теорія MLTT, яку потрібно зробити, хоча ми знаємо багато".
  3. Ви не можете виконати всю теорію типу гомотопії у Coq та Agda. Це активний напрямок досліджень.

Гаразд - як би у вас виникли фразові питання, що стосуються оригіналу публікації?
яструб

3
Я не знаю, тому що не розумію, про що задається питання. Друге питання занадто широке, і очевидна відповідь - «ні». Третє питання, гадаю. Перше питання просить нас передбачити майбутнє.
Андрій Бауер
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.