• Stars
    star
    14
  • Rank 1,438,076 (Top 29 %)
  • Language Agda
  • Created almost 8 years ago
  • Updated almost 8 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

An abstract machine using indexed containers and their zippers

More Repositories

1

JonPRL

An proof refinement logic for computational type theory. Inspired by Nuprl. [For up-to-date development, see JonPRL's successor, RedPRL: https://github.com/redprl/sml-redprl]
Standard ML
109
star
2

Githood

A minimal Github client for iOS. No longer actively developed.
Objective-C
97
star
3

dreamtt

A pedagogic implementation of abstract bidirectional elaboration for dependent type theory.
OCaml
83
star
4

forest

My mathematical Zettelkasten, created using forester.
Shell
78
star
5

agda-calf

A cost-aware logical framework, embedded in Agda.
Agda
55
star
6

math

A mini-book on category theory. Superseded by https://github.com/jonsterling/forest
TeX
51
star
7

ocaml-forester

Mirror of ocaml-forester
OCaml
40
star
8

Tasky

A Taskwarrior client. This was created to fill my own need: feel free to modify it! If it looks really ugly, you probably have your terminal configured wrong.
Python
31
star
9

Lens.hpp

Functional Lenses in C++
C++
21
star
10

coq-guarded-computational-type-theory

Coq
20
star
11

latex-dieudonne

A LaTeX package to reproduce (an enhanced version of) the numbered paragraph style from classic French mathematics books.
TeX
19
star
12

lcf-sequent-calculus-example

A self-contained implementation of forward and backward inference for intuitionistic propositional logic
TeX
18
star
13

RAFExamples

An example of ReactiveFormlets use in the MVVM style
Objective-C
18
star
14

coq-domains

Coq
18
star
15

agda-synthetic-domain-theory

Agda
17
star
16

tt

secret project
OCaml
17
star
17

agda-stc

Hacking synthetic Tait computability into Agda. Example: canonicity for MLTT.
Agda
16
star
18

hs-abt

Type safe abstract binding trees for Haskell, using Vinyl
Haskell
16
star
19

sml-modernized-algol

Harper's Modernized ALGOL in SML using multi-sorted nominal abstract binding trees
Standard ML
15
star
20

sml-logical-framework

Jason Reed's Tiny LF, and some experiments in higher-order proof refinement logics using Jon Sterling Thought
Standard ML
14
star
21

constructive-sheaf-semantics

I'm putting Palmgren's Constructive Sheaf Semantics into Agda. Defines sheaves via Grothendieck pretopologies.
Agda
13
star
22

TaskWarriorWeb

A quick & dirty Yesod-based local web interface to TaskWarrior
Haskell
12
star
23

agda-effectful-forcing

Agda formalization of the paper, "Higher-Order Functions and Brouwer's Thesis". Deduces a Brouwer ordinal from a function ((nat -> nat) -> nat) in System T.
Agda
12
star
24

TT-Reflection

An experimental type theory with scoped equality reflection, and non-arbitrary proof search. This is basically a pared down version of Andromeda/Brazil, but with untyped reduction and a more Nuprl-like feel. Computational content of proofs is got via a realizability-based extraction. (Note: substitution is unsafe here, not because of a problem with the theory, but because I didn't understand how Bound works sadly.)
Haskell
12
star
25

topos-theory-notes

TeX
10
star
26

lean4-sgdt

Experiments with synthetic guarded domain theory in Lean 4.
Lean
9
star
27

itt-bidirectional

A bidirectional type checker for intensional constructive type theory (with thanks to Stephanie Weirich).
Haskell
8
star
28

math-translations

Hypertext translations of some classic mathematical papers into English
TeX
8
star
29

agda-brouwerian-mathematics

some "modernized" brouwerian mathematics, inspired by Hancock, Ghani & Pattinson
Agda
8
star
30

agda-abt

Abstract binding trees in Agda
Agda
7
star
31

lecture-notes

TeX
7
star
32

effectful-typesetting

A case-study in effects-and-handlers for bubbling out configurations from the interior of programs that typeset text.
OCaml
6
star
33

brouwer-translations

translations of brouwer's writings; corrections from native speakers welcome!
TeX
6
star
34

mathematical-notebook

Read at your own risk! Not everything in here is guaranteed to be correct.
TeX
6
star
35

agda-bar-induction

Agda
5
star
36

coq-algebra

Coq
5
star
37

coq-sgdt

Coq
5
star
38

Agda-Sheaves

Sheaves in Agda (will be superseded by https://github.com/jonsterling/constructive-sheaf-semantics which has sheaves on a site)
Agda
5
star
39

agda-nominal-sets

Agda
5
star
40

coq-meaning-explanation

Coq
5
star
41

sml-pronominal-ml

An experiment with nominal features in a programming language
Standard ML
5
star
42

hs-monad-open

Open-ended computation for when you need it (open recursion)
Haskell
5
star
43

twelf-nbe

normalization by evaluation for MLTT in twelf
4
star
44

ocaml-modular-typechecking

Modular type checking using open types
OCaml
4
star
45

guarded-theories

Coq
4
star
46

sml-spreads

A library for Brouwerian data structures (spreads, fans, choice sequences)
Standard ML
4
star
47

purescript-lcf

A general-purpose library for LCF+validations refiners
PureScript
4
star
48

stlc-type-inference

TeX
4
star
49

bar-induction-slides

TeX
3
star
50

racket-grit

Grit: the kernel around which a PRL forms
Racket
3
star
51

agda-directed-plump-ordering

Agda
3
star
52

agda-sheaf-semantics

here we go again
Agda
3
star
53

Luitzen

A possibly-wrong implementation of OTT (a fork of pi-forall)
Haskell
3
star
54

ocaml-abt

(intrinsically typed) ABTs for OCaml
OCaml
3
star
55

lean-syntax

just learning to use lean
Lean
3
star
56

tt-singletons

experiments with singleton types & identity types in type theory
Haskell
3
star
57

twelf-itt

modular development of intensional type theory in twelf
3
star
58

latex-diagrams

An extension of Paul Taylor's excellent diagrams package with an improved default arrow head, using METAFONT
TeX
3
star
59

sml-elaborating-typechecker

An example of how to use LCF + validations to type check and normalize lambda terms (via cut admissibility)
Standard ML
3
star
60

latex3-jmsdelim

TeX
3
star
61

Tmux-Haskell

A DSL for scripting Tmux in Haskell. [BTW, this doesn't really work. Sorry!]
Haskell
3
star
62

coq-synthetic-realizability

Some experiments
Coq
3
star
63

coq-algebra-experiments

Formalizing some basic commutative algebra in Coq in order to procrastinate on my thesis proposal and paper reviews.
Coq
3
star
64

hs-aws-dynamodb-streams

Bindings for DynamoDb Streams
Haskell
3
star
65

Coq-Up

A tarpit in Coq
Coq
3
star
66

purescript-abt

Abstract binding trees for purescript
PureScript
3
star
67

bibtex-references

TeX
3
star
68

choice-sequences

Agda
2
star
69

twelf-cmcp

ITT 1979 in Twelf (Γ  la Constructive Mathematics and Computer Programming)
TeX
2
star
70

sml-ifol-completeness

intuitionistic completeness of first order logic Γ  la Constable & Bickford
Standard ML
2
star
71

Lithos

A processor for Literate Haskell, inspired by Docco. Uses Pandoc, Highlighting-Kate, BlazeHtml and Shakespearean templates.
Haskell
2
star
72

coq-presheaf-cwf

Makefile
2
star
73

agda-cubical-sets

Agda
2
star
74

sml-open-ended

open-ended data types in standard ml (i.e. the ultimate benign effect)
Standard ML
2
star
75

.TeXmacs-progs

My TeXmacs configuration files
Scheme
2
star
76

CCG-Framework

A framework for testing multi-modal CCG constructions
2
star
77

agda-groupoids

Groupoids in Agda with no postulates (by Darin Morrison)
Agda
2
star
78

sml-kripke-schema

Kripke's Schema as a computational effect
Standard ML
2
star
79

systems-study-notes

some very sad notes for a very sad class
TeX
2
star
80

sml-ipl-completeness

Constructive witness to completeness of realizability interpretation for IPL, using exceptions. Based on an idea from Mark Bickford and Bob Constable
Standard ML
2
star
81

sml-abt

This is the CMU ABT library, with some minor improvements. DEPRECATED in favor of https://github.com/JonPRL/sml-typed-abts
Standard ML
2
star
82

higher-dimensional-pers

experiments with higher dimensional partial equivalence relations for mixing exact equality with fibrant equality
Agda
1
star
83

agda-meaning-explanations

Demonstration of meaning explanations in agda
Agda
1
star
84

LaTeX-Macros

My personal macros
1
star
85

coq-cbpv

Makefile
1
star
86

sml-abt-parser

A parser library for ABTs based on parcom. DEPRECATED in favor of https://github.com/jonsterling/sml-typed-abts
Standard ML
1
star
87

Diaconescu-TT

An Agda proof of Diaconescu's Theorem for Constructive Type Theory using Setoids
Agda
1
star
88

latex-ebproof-rules

A package to support combining ebproof with mathpartir
TeX
1
star
89

burnt-offering-secrets

HTML
1
star
90

sml-nominal-sets

Standard ML
1
star
91

agda-mltt-forcing

a model of MLTT over the Baire spread
Agda
1
star
92

c0ns

An experimental nameserver written in C0
TeX
1
star
93

sml-open-abt

An open-ended operator structure for abts
Standard ML
1
star
94

singletons

Adding GHC type literal promotion to http://www.cis.upenn.edu/~eir/packages/singletons/. There are trade-offs.
Haskell
1
star
95

music

LilyPond
1
star
96

lambdapi

An in-progress port of LambdaPi to Standard ML
Standard ML
1
star
97

sml-zipper

Huet's Zipper
Standard ML
1
star
98

ETT-Lite

A fork of Stephanie Weirich's pi-forall, which does away with the parametric quantifier (not my research question) and adds equality reflection
Haskell
1
star