Приведет ли теория типов Мартина-Лёфа к большей способности писать корректно корректный код?


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.