Skip to content

Commit

Permalink
update readme
Browse files Browse the repository at this point in the history
  • Loading branch information
javra authored Sep 8, 2019
1 parent 5d76a2e commit 943c394
Showing 1 changed file with 19 additions and 1 deletion.
20 changes: 19 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,7 @@
# Reduction of Inductive-Inductive Types in Agda

These agda files attempt to reduce inductive-inductive types to inductive Families. They are supposed to be checked using Agda version 2.5.4.1. Later versions' REWRITE pragmas might not be compatible with the formalization anymore, sorry.

## II.agda

Contains the syntax for closed inductive-inductive types
Expand All @@ -24,10 +26,26 @@ Contains displayed algebras of indexed inductive types. These algebras depend on

Contains the indexed inductive type interpretation for the section of the aforementioned displayed algebras.

## IFEx.agda

Shows the existence of inductive families given the internalization of the syntax as given in IF.agda.

## EWRSg.agda

Contains the definitions on how to obtain the the erasure `E`, the wellformedness `w`, the eliminator relation `R` and the initial object `Sg` for inductive-inductive types.

## II2IF.agda

Encapsulates the previous file by assuming the existence of indexed inductive types and deriving the existence of inductive-inductive types.
Encapsulates the previous files by assuming the existence of indexed inductive types and deriving the existence of inductive-inductive types.

## TestNat.agda

The types of natural numbers as a test case.

## TestVec.agda

The type of vectors as a test case.

## TestConTy.agda

The example of contexts and types of a type theoretical syntax as a test case.

0 comments on commit 943c394

Please sign in to comment.