Comment apprendre Agda

Question

J'essaye d'apprendre Agda. Cependant, j'ai eu un problème. Tous les tutoriels que j'ai trouvés sur Agda Wiki sont trop complexes pour moi et couvrent différents aspects de la programmation. Après la lecture parallèle de 3 didacticiels sur AGDA, j'ai pu écrire des preuves simples, mais je n'ai toujours pas assez de connaissances pour l'utiliser pour de la correction de l'algorithme de mots réel.

Pouvez-vous me recommander des tutoriels sur le sujet? Quelque chose de similaire pour vous apprendre un Haskell mais pour Agda.

Answer 1

Quand j'ai commencé à apprendre Agda il y a environ un an, je pense que j'ai essayé tous les tutoriels disponibles et que chacun m'a appris quelque chose de nouveau.

Vous devriez probablement essayer CoQ, car il a une base d'utilisateurs plus grande et il y a deux beaux livres disponibles:

1. Coq'art - légèrement daté, mais adapté aux débutants
2. Programmation certifiée avec des types dépendants

Fondations logicielles est aussi très agréable.

Ce qui est bien, c'est que les théories Agda et CoQ sont basées sur sont quelque peu similaires, de nombreux exemples peuvent être traduits de l'un à l'autre. Programmation dans la théorie des types de Martin-Löf est une introduction vraiment agréable et lisible à la théorie des types dépendants, il peut effacer certaines choses pour vous.

Il serait utile de savoir ce que vous entendez par «algorithmes du monde réel». De nombreux exemple de développement sont décrits dans Documents qui mentionnent Agda.

Answer 2

Conor McBride a donné Une grande série de conférences L'année dernière, sur une programmation de type dépendance à l'aide d'Agda. C'est un bon endroit où aller si vous voulez une pause de verser des tutoriels laconiques sur le sujet. Je crois qu'il existe également des exercices d'accompagnement.