Giter Club home page Giter Club logo

indind-agda's Introduction

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

IF.agda

Contains the syntax for indexed inductive types with contexts for sort (Scon) and for point constructors (Con).

IFA.agda

Contains the Set interpretation of the syntax described in IF.agda, describing algebras of indexed inductive types.

IFM.agda

Contains the model for the indexed inductive types which describes morphisms.

IFD.agda

Contains displayed algebras of indexed inductive types. These algebras depend on an algebra as described in IFA.agda.

IFS.agda

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 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.

indind-agda's People

Contributors

javra avatar andraskovacs avatar akaposi avatar

Stargazers

Guilherme Silva avatar Vikraman Choudhury avatar Liang-Ting Chen avatar Scott Fleischman avatar Jon Sterling avatar  avatar

Watchers

Jon Sterling avatar  avatar James Cloos avatar  avatar  avatar

Forkers

akaposi

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.