Skip to content

Instantly share code, notes, and snippets.

@monadplus
Created November 16, 2019 07:54
Show Gist options
  • Save monadplus/871611626403e63a46fb0e5835b967c4 to your computer and use it in GitHub Desktop.
Save monadplus/871611626403e63a46fb0e5835b967c4 to your computer and use it in GitHub Desktop.
Partial vs Total languages

All these languages are examples of partial languages, i.e. the result of computing the value of an expression e of type T is one of the following:

  • the program terminates with a value in the type T.
  • the program e does not terminate.
  • the program raises an exception (which has been caused by an incomplete definition).

Agda and other languages based on type theory are total languages in the sense that a program e of type T will always terminate with a value in T.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment