Come imparare AGDA

Question

Sto cercando di imparare AGDA.Tuttavia, ho avuto un problema.Tutti i tutorial che ho trovato su AGDA Wiki sono troppo complessi per me e coprono diversi aspetti della programmazione.Dopo la lettura parallele di 3 tutorial su AGDA sono stato in grado di scrivere semplici prove ma non ho ancora abbastanza conoscenza per usarlo per la correttezza dell'algoritmo di parola reale.

Puoi consigliarmi tutorial sull'argomento?Qualcosa di simile per imparare te stesso un haskell ma per Agda.

Answer 1

Quando ho iniziato ad imparare AGDA circa un anno fa Penso di aver provato tutti i tutorial disponibili e ognuno mi ha insegnato qualcosa di nuovo.

Dovresti probabilmente dare a CoQ A tentativo, perché ha una base di utenti più ampia e ci sono due bei libri disponibili per questo:

.
1. Coq'art - Leggermente datato, ma per principianti Amichevole
2. Programmazione certificata con tipi dipendenti

   Software Foundations è anche molto bello.

   La cosa bella è che le teorie AGDA e Coq si basano su sono un po 'simili, tanti esempi possono essere tradotti da uno all'altro. Programmazione nella teoria del tipo Martin-Löf è un'introduzione davvero bella e leggibile alla teoria dei tipi dipendenti , può cancellare alcune cose per te.

   Aiuta a sapere cosa intendi con "veri algoritmi mondiali". Molti sviluppi di esempio sono descritti in documenti che menzionano AGDA .

Answer 2

Conor Mcbride ha dato Una grande serie di conferenze l'anno scorso sulla programmazione digitata in modo dipendenteAGDA.È un buon posto dove andare se vuoi una pausa da versare attraverso tutorial in argento sul tema.Credo che ci siano anche esercizi di accompagnamento.