Index of /~nad/listings/chi

[ICO]NameLast modifiedSizeDescription

[DIR]Parent Directory   -  
[TXT]Values.html 13-Oct-2017 14:36 23K 
[TXT]Univalence-axiom.html 13-Oct-2017 14:36 565K 
[TXT]Termination.html 13-Oct-2017 14:36 5.6K 
[TXT]Tactic.By.html 13-Oct-2017 14:36 116K 
[TXT]Surjection.html 13-Oct-2017 14:36 50K 
[TXT]Size.html 13-Oct-2017 14:36 54K 
[TXT]Self-interpreter.html 13-Oct-2017 14:36 71K 
[TXT]Rices-theorem.html 13-Oct-2017 14:36 191K 
[TXT]Reflection.html 13-Oct-2017 14:36 113K 
[TXT]Reasoning.html 13-Oct-2017 14:36 21K 
[TXT]README.html 13-Oct-2017 14:36 4.2K 
[TXT]Propositional.html 13-Oct-2017 14:36 164K 
[TXT]Prelude.html 13-Oct-2017 14:36 124K 
[TXT]Preimage.html 13-Oct-2017 14:36 59K 
[TXT]Nat.html 13-Oct-2017 14:36 84K 
[TXT]Monad.html 13-Oct-2017 14:36 124K 
[TXT]Maybe.html 13-Oct-2017 14:36 44K 
[TXT]Logical-equivalence...>13-Oct-2017 14:36 20K 
[TXT]List.html 13-Oct-2017 14:36 59K 
[TXT]Interval.html 13-Oct-2017 14:36 74K 
[TXT]Internal-coding.html 13-Oct-2017 14:36 209K 
[TXT]Injection.html 13-Oct-2017 14:36 17K 
[TXT]Halting-problem.html 13-Oct-2017 14:36 286K 
[TXT]H-level.html 13-Oct-2017 14:36 38K 
[TXT]H-level.Truncation.html13-Oct-2017 14:36 552K 
[TXT]H-level.Truncation.P..>13-Oct-2017 14:36 197K 
[TXT]H-level.Closure.html 13-Oct-2017 14:36 292K 
[TXT]Groupoid.html 13-Oct-2017 14:36 45K 
[TXT]Function-universe.html 13-Oct-2017 14:36 1.4M 
[TXT]Free-variables.html 13-Oct-2017 14:36 288K 
[TXT]Fin.html 13-Oct-2017 14:36 87K 
[TXT]Equivalence.html 13-Oct-2017 14:36 647K 
[TXT]Equality.html 13-Oct-2017 14:36 819K 
[TXT]Equality.Tactic.html 13-Oct-2017 14:36 143K 
[TXT]Equality.Proposition..>13-Oct-2017 14:36 13K 
[TXT]Equality.Proposition..>13-Oct-2017 14:36 1.3K 
[TXT]Equality.Groupoid.html 13-Oct-2017 14:36 104K 
[TXT]Equality.Decision-pr..>13-Oct-2017 14:36 78K 
[TXT]Equality.Decidable-U..>13-Oct-2017 14:36 70K 
[TXT]Embedding.html 13-Oct-2017 14:36 62K 
[TXT]Double-negation.html 13-Oct-2017 14:36 37K 
[TXT]Deterministic.html 13-Oct-2017 14:36 20K 
[TXT]Constants.html 13-Oct-2017 14:36 16K 
[TXT]Computability.html 13-Oct-2017 14:36 149K 
[TXT]Compatibility.html 13-Oct-2017 14:36 42K 
[TXT]Combinators.html 13-Oct-2017 14:36 19K 
[TXT]Coding.html 13-Oct-2017 14:36 254K 
[TXT]Chi.html 13-Oct-2017 14:36 39K 
[TXT]Cancellation.html 13-Oct-2017 14:36 16K 
[TXT]Bool.html 13-Oct-2017 14:36 66K 
[TXT]Bijection.html 13-Oct-2017 14:36 156K 
[TXT]Bag-equivalence.html 13-Oct-2017 14:36 344K 
[TXT]Atom.html 13-Oct-2017 14:36 36K 
[TXT]Agda.css 13-Oct-2017 14:36 1.2K 
[TXT]Agda.Primitive.html 13-Oct-2017 14:36 3.6K 
[TXT]Agda.Primitive.Cubic..>13-Oct-2017 14:36 14K 
[TXT]Agda.Builtin.Unit.html 13-Oct-2017 14:36 1.2K 
[TXT]Agda.Builtin.String...>13-Oct-2017 14:36 5.0K 
[TXT]Agda.Builtin.Size.html 13-Oct-2017 14:36 1.6K 
[TXT]Agda.Builtin.Reflect..>13-Oct-2017 14:36 77K 
[TXT]Agda.Builtin.Nat.html 13-Oct-2017 14:36 17K 
[TXT]Agda.Builtin.List.html 13-Oct-2017 14:36 4.2K 
[TXT]Agda.Builtin.Int.html 13-Oct-2017 14:36 3.0K 
[TXT]Agda.Builtin.Float.html13-Oct-2017 14:36 9.2K 
[TXT]Agda.Builtin.Equalit..>13-Oct-2017 14:36 2.2K 
[TXT]Agda.Builtin.Char.html 13-Oct-2017 14:36 3.3K 
[TXT]Agda.Builtin.Bool.html 13-Oct-2017 14:36 2.4K 

README
------------------------------------------------------------------------
-- A formalisation of one variant of the language χ, along with a
-- number of properties
--
-- Nils Anders Danielsson
------------------------------------------------------------------------

{-# OPTIONS --without-K #-}

module README where

-- Atoms.

import Atom

-- Various constants.

import Constants

-- A specification of the language χ.

import Chi

-- The semantics is deterministic.

import Deterministic

-- Values.

import Values

-- Some cancellation lemmas.

import Cancellation

-- "Reasoning" combinators.

import Reasoning

-- The abstract syntax is a set, and the semantics is propositional.

import Propositional

-- The "terminates" relation.

import Termination

-- Compatibility lemmas.

import Compatibility

-- Definitions of "free in" and "closed", along with some properties.

import Free-variables

-- Encoders and decoders.

import Coding

-- Internal coding.

import Internal-coding

-- Some simple χ program combinators.

import Combinators

-- Definition of the size of an expression, along with some
-- properties.

import Size

-- A self-interpreter (without correctness proof).

import Self-interpreter

-- Partial functions, computability.

import Computability

-- The halting problem.

import Halting-problem

-- Rice's theorem.

import Rices-theorem