Agda is a dependently typed functional programming language originally developed by Ulf Norell at Chalmers University of Technology with implementation described in his PhD thesis. The current version of Agda was originally known as Agda 2. The original Agda system was developed at Chalmers by Catarina Coquand in 1999. The current version is a full rewrite, which should be considered a new language that shares a name and tradition.
Agda, unlike Coq, has no support for tactics, and proofs are written in a functional programming style. The language has ordinary programming constructs such as data types, pattern matching, records, let expressions and modules, and a Haskell-like syntax. The system has an Emacs interface but can also be run in batch mode from the command line.
Agda is based on Zhaohui Luo's Unified Theory of Dependent Types (UTT) a type theory similar to Martin-Löf type theory.
Agda may refer to:
- Agda (programming language), the programming language and theorem prover
- Agda (Golgafrinchan), the character in The Hitchhiker's Guide to the Galaxy by Douglas Adams
- Agda (Bishop) ( –1024), the Roman Catholic bishop of Oviedo
- Liten Agda, the heroine of a Swedish legend
- Agda Montelius, a Swedish feminist
- Agda Persdotter, a Swedish royal mistress of the 16th-century
- Agda Rössel, a Swedish politician
- Agda Östlund, a Swedish politician