Как выучить Agda
-
13-11-2019 - |
Вопрос
Я пытаюсь выучить Agda.Тем не менее, у меня возникла проблема.Все учебные пособия, которые я нашел на Agda Wiki, слишком сложен для меня и охватывает различные аспекты программирования.После параллельного чтения из 3 учебных пособий на AGDA я смог написать простые доказательства, но у меня все еще недостаточно знаний, чтобы использовать его для правильности алгоритма слова.
Можете ли вы порекомендовать мне какие-либо учебные пособия по этому вопросу?Что-то похожее на выучить себя haskell, но для agda.
Решение
Когда я начал изучать Agda около года назад, я думаю, что попробовал все доступные учебники, и каждый научил меня что-то новое.
Вы, вероятно, должны предоставить CoQ попробуйте, потому что у него есть большая пользовательская база, и для него есть две хорошие книги:
- Coq'Art - слегка датирован, но начинающий дружелюбный
- Сертифицированное программирование с зависимыми типами
Фонды программного обеспечения также очень приятно.
Приятная вещь состоит в том, что теории AGDA и Coq основаны на одном аналогичном, поэтому многие примеры могут быть переведены от одного к другому. Программирование в теории типа Martin-Löf - это действительно хорошее и читаемое введение в теорию типа зависимого типа , это может очистить некоторые вещи для вас.
Это поможет знать, что вы подразумеваете под «реальными мировыми алгоритмами». Многие пример событий описаны в Документы, которые упоминают Agda .
Другие советы
conor mcbride дал Отличная серия лекций в прошлом году на зависимости от программирования.АГДА.Это хорошее место, чтобы пойти, если вы хотите перерыв от заливки через обработку руководства по теме.Я считаю, что есть также сопровождающие упражнения.