ZongzheYuan / HaltingProblem
The proof of undecidability of halting problem, using the model -- WHILE language.
☆20Updated 4 years ago
Related projects ⓘ
Alternatives and complementary repositories for HaltingProblem
- Dependently typed Algorithm M and friends☆25Updated 6 years ago
- some "modernized" brouwerian mathematics, inspired by Hancock, Ghani & Pattinson☆8Updated 9 years ago
- Formalization of Opetopes and Opetopic Sets in Agda☆16Updated 7 years ago
- Formalizations of strong normalization proofs☆34Updated 5 years ago
- A universe of scope- and type-safe syntaxes (syntices?). Includes generic implementation of type-preserving renaming/substitution with al…☆16Updated 6 years ago
- being the emperor of Mongo, but also a verb☆15Updated 5 years ago
- being a thing I build on a Saturday☆28Updated 6 years ago
- Category theory and algebra☆27Updated 8 years ago
- Embedding a Full Linear Lambda Calculus in Haskell☆8Updated 9 years ago
- An abstract machine using indexed containers and their zippers☆14Updated 7 years ago
- λλλλ Lennart Augustsson's λ-calculus cooked four ways☆28Updated 3 years ago
- A port of miniprl to Haskell with co-/inductive types bolted on the side.☆22Updated 8 years ago
- Type Theory with Indexed Equality☆23Updated 7 years ago
- Logical relations proof in Agda☆24Updated 9 years ago
- being a bidirectional reformulation of Martin-Löf's 1971 type theory☆25Updated 7 years ago
- My master thesis about generic programming and ornaments☆16Updated 8 years ago
- wherein I implement several substructural logics in Agda☆24Updated 6 years ago
- IO using sized types and copatterns☆33Updated 3 years ago
- Where my everyday research happens☆53Updated 2 months ago
- Correctness of normalization-by-evaluation for STLC☆21Updated 5 years ago
- A Redex model of CIC as specified in Chapter 4 of the Coq reference manual.☆32Updated 7 years ago
- Porting of software foundations book to Agda☆37Updated 10 years ago
- System F in coq.☆19Updated 9 years ago
- A small implementation of a proof refinement logic.☆50Updated 7 years ago
- being the programs and code for a paper about general recursion☆24Updated 9 years ago
- ☆19Updated 2 months ago
- Base library for HoTT in Agda☆36Updated 5 years ago
- Haskell implementation of the Edinburgh Logical Framework☆26Updated 3 weeks ago
- what I did on my holidays☆12Updated 6 years ago