Programming Tutorials

Excellent Free Tutorials to Learn Agda

Agda is a dependently typed functional programming language based on intuitionistic type theory. Type theory is concerned both with programming and logic.

Agda is an extension of Martin-Löf’s type theory, and is the latest in the tradition of languages developed in the programming logic group at Chalmers. It has inductive families, i.e., data types which depend on values, such as the type of vectors of a given length. It also has parametrised modules, mixfix operators, Unicode characters, and an interactive Emacs interface which can assist the programmer in writing the program. Other languages in this tradition are Alf, Alfa, Agda 1, Cayenne. Some other loosely related languages are Coq, Epigram, and Idris.

This language is also a proof assistant based on the propositions-as-types paradigm, but has no separate tactics language, and proofs are written in a functional programming style.

Agda is open-source and enjoys contributions from many authors. The center of the Agda development is the Programming Logic group at Chalmers and Gothenburg University.

Here’s our recommended tutorials to learn Agda.


1. Dependently Typed Programming in Agda by Ulf Norell and James Chapman

This tutorial begins with an introduction to the basic features of Agda and how they can be employed in the construction of dependently typed programs. The authors then move on to describe and exemplify a couple of programming techniques which are made available in dependently typed languages: views and universe constructions.

The final part deals with the topic of getting Agda programs to interact with the real world.

Read the tutorial


2. Lectures by Thorsten Altenkirch

This is a computer aided formal reasoning course.

Read the material


3. Dependent Types at Work by Ana Bove and Peter Dybjer

The authors give an introduction to functional programming with dependent types. They use the dependently typed programming language Agda which is an extension of Martin-L ̈of type theory. First they show how to do simply typed functional programming in the style of Haskell and ML. Some differences between Agda’s type system and the Hindley-Milner type system of Haskell and ML are also discussed.

Then they show how to use dependent types for programming and we explain the basic ideas behind type-checking dependent types. They go on to explain the Curry-Howard identification of propositions and types. This is what makes Agda a programming logic and not only a programming language. According to Curry-Howard, we identify programs and proofs, something which is possible only by requiring that all program terminate. However, at the end of these notes they present a method for encoding partial and general recursive functions as total functions using dependent types.

Read the tutorial


4. Interactive Theorem Proving for Agda Users by Anton Setzer

This material contains the slides of the module “Interactive Theorem Proving”, a third year/postgraduate course held at Swansea University, with a guide to material specifically directed at Agda.

Read the tutorial


5. Agda: Equality by Andreas Abel

Agda has an internal notion of program equality. In essence, two programs are equal ifthey compute the same value

Read the tutorial


6. Agda Tutorial by Péter Diviánszky

This tutorial covers general information, sets, functions, modules and records, applications, and coinduction.

Read the tutorial


7. Introduction to Dependent Types in Agda by Jan Malakhovski

This material does not aim to teach Agda, but to show how dependently typed languages work behind the scenes without actually going behind the scenes.

Read the tutorial


8. Dependently Typed Programming in Agda by Daniel Licata

The program consists of 80 minute lectures presented by internationally recognized leaders in programming languages and formal reasoning research.

Watch the videos


All tutorials in this series:

Free Programming Tutorials
ABAPAdvanced Business Application Programming
AdaALGOL-like programming language, extended from Pascal and others
AgdaDependently typed functional language based on intuitionistic type theory
AliceEducational language with an integrated development environment
ArduinoInexpensive, flexible, open source microcontroller platform
AssemblyAs close to writing machine code without writing in pure hexadecimal
AwkVersatile language designed for pattern scanning and processing
Bash‘Bourne-Again-SHell’ is both a shell and programming language
BASICFamily of general-purpose, high-level programming languages
CGeneral-purpose, procedural, portable, high-level language
C++General-purpose, portable, free-form, multi-paradigm language
C#Combines the power and flexibility of C++ with the simplicity of Visual Basic
ChapelParallel-programming language in development at Cray Inc.
ClojureDialect of the Lisp programming language
ClojureScriptCompiler for Clojure that targets JavaScript
COBOLCommon Business-Oriented Language
CoffeeScriptA very succinct programming language that transcompiles into JavaScript
CoqDependently typed language similar to Agda, Idris, F*, Lean, and others
CrystalGeneral-purpose, concurrent, multi-paradigm, object-oriented language
CSSCSS (Cascading Style Sheets) specifies a web page’s appearance
DGeneral-purpose systems programming language with a C-like syntax
DartClient-optimized programming language for fast apps
DylanMulti-paradigm language, supports functional & object-oriented programming
ECMAScriptBest known as the language embedded in web browsers
EiffelObject-oriented language
ElixirRelatively new functional language that runs on the Erlang virtual machine
ElmFunctional language that compiles to JavaScript
Emacs LispA dialect of the Lisp programming language.
ErlangGeneral-purpose, concurrent, declarative, functional language
F#General purpose, strongly typed, multi-paradigm language. Part of ML
FactorDynamic stack-based language
ForthImperative stack-based programming language
FortranThe first high-level language, using the first compiler
GoCompiled, statically typed programming language
GroovyPowerful, optionally typed and dynamic language
HackFor the HipHop Virtual Machine (HHVM), created as a dialect of PHP
HamlHTML Abstraction Markup Language
HaskellStandardized, general-purpose, polymorphically, statically typed language
HTMLHyperText Markup Language
IconHigh-level, general-purpose language
ImbaFull-stack language that compiles to performant JavaScript
JArray programming language based primarily on APL
JavaGeneral-purpose, concurrent, class-based, object-oriented, high-level language
JavaScriptInterpreted, prototype-based, scripting language
JuliaHigh-level, high-performance language for technical computing
KotlinStatically typed, general-purpose programming language with type inference
LabVIEWDesigned to enable domain experts to build power systems quickly
LaTeXProfessional document preparation system and document markup language
LessBackwards-compatible language extension for Cascading Style Sheets
LimboDesigned for applications running distributed systems on small computers
LispUnique features - excellent to study programming constructs
LogoDialect of Lisp that features interactivity, modularity, extensibility
LuaDesigned as an embeddable scripting language
MarkdownPlain text formatting syntax designed to be easy-to-read and easy-to-write
NimStatically typed compiled systems language with syntax resembling Python
Objective-CGeneral purpose language which is a superset of C
OCamlGeneral-purpose, powerful, high-level language
OctaveHigh-level language, primarily intended for numerical computations
OpenCLOpen Computing Language
PascalImperative and procedural language designed in the late 1960s
PerlHigh-level, general-purpose, interpreted, scripting, dynamic language
PikeInterpreted, general-purpose, high-level, cross-platform, dynamic language
PHPPHP has been at the helm of the web for many years
PonyPony is an actor-model, capabilities-secure, high-performance language
PostScriptPage description language in electronic and desktop publishing
PrologGeneral purpose, declarative, logic programming language
PureScriptSmall strongly, statically typed language with expressive types
PythonGeneral-purpose, structured, powerful language
QMLHierarchical declarative language for user interface layout with a syntax to JSON
RDe facto standard among statisticians and data analysts
RacketPlatform for programming language design and implementation
RakuMember of the Perl family of programming languages
RubyGeneral purpose, scripting, structured, flexible, fully object-oriented language
RustIdeal for systems, embedded, and other performance critical code
ScalaModern, object-functional, multi-paradigm, Java-based language
SchemeGeneral-purpose, functional, language descended from Lisp and Algol
ScratchVisual programming language designed for 8-16 year-old children
SolidityObject-oriented, high-level language for implementing smart contracts
SQLAccess and manipulate data held in a relational database management system
Standard MLOne of the two main dialects of the ML language
SwiftPowerful and intuitive general-purpose programming language
TclDynamic language based on concepts of Lisp, C, and Unix shells
TypeScriptStrict syntactical superset of JavaScript, adding optional static typing
VStatically typed compiled language to build maintainable software
ValaObject-oriented language with a self-hosting compiler that generates C code
VHDLVery High Speed Integrated Circuit Hardware Description Language
VimLPowerful scripting language of the Vim editor
XMLSet of rules for defining semantic tags that describe the structure and meaning
Share this article

Share your Thoughts

This site uses Akismet to reduce spam. Learn how your comment data is processed.