Lectures onType Theory
Shared signatures
appendix sectionsignatures

Shared signatures

The five shared dependent signatures are named here so that later statements cannot retreat to “the usual fragment.”

T0.

The intensional dependent base of chapter 26chapter 30: dependent products and sums, the selected ordinary inductive formers, universes at the displayed levels, and intensional identity.

Tfam.

T0 plus exactly the indexed-family schema admitted in chapter 31.

Trec.

T0 plus the well-founded recursion principles admitted in chapter 32.

Tco.

T0 plus the coinductive record/corecursion fragment admitted in chapter 33.

Timpl and Timpl-co.

The fixed implementation signatures owned respectively by chapter 48chapter 126; the second adds only the selected stream fragment and never inherits normalization merely from the first.

Search the book

Type to search the local edition.