The proof of undecidability of halting problem, using the model -- WHILE language.
☆21May 27, 2020Updated 6 years ago
Alternatives and similar repositories for HaltingProblem
Users that are interested in HaltingProblem are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Mtac in Agda☆29May 4, 2021Updated 5 years ago
- Type-Theory in Sequent Calculus☆14Jul 30, 2015Updated 11 years ago
- Agda proofs for some of the theorems in Robert Harper's Practical Foundations of Programming Languages.☆53Jul 24, 2019Updated 7 years ago
- Experimental implementation of a Cubical Type Theory modeled by presheaves over posets☆13Aug 19, 2024Updated 2 years ago
- ☆31Sep 9, 2014Updated 12 years ago
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- Paradoxes of type theory, described didactically. With accompanying proofs in Agda.☆41Oct 5, 2020Updated 6 years ago
- being a bidirectional reformulation of Martin-Löf's 1971 type theory☆25Sep 6, 2017Updated 9 years ago
- This is the place where (more or less) stable releases of my RW library will be published.☆16Jun 4, 2020Updated 6 years ago
- A universe of scope- and type-safe syntaxes (syntices?). Includes generic implementation of type-preserving renaming/substitution with al…☆16Dec 10, 2017Updated 8 years ago
- Resources for "One Monad to Prove Them All"☆29Sep 30, 2026Updated last month
- being the introduction to co-de-Bruijn metasyntax☆23Apr 29, 2022Updated 4 years ago
- A self-contained implementation of forward and backward inference for intuitionistic propositional logic☆18Oct 10, 2017Updated 9 years ago
- being the materials for "Datatypes of Datatypes" at the Summer School on Generic and Effectful Programming, Oxford☆21Jul 10, 2015Updated 11 years ago
- Dependently typed Algorithm M and friends☆26Jun 2, 2018Updated 8 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- A Logical Relation for Martin-Löf Type Theory in Agda☆60Sep 11, 2025Updated last year
- Experimenting on ornamentation in Agda via reflection.☆12Jul 1, 2023Updated 3 years ago
- MPRI-2.4 Dependently-typed Functional Programming☆33Dec 10, 2020Updated 5 years ago
- Modeling I/O in Coq using free monads☆10Jul 27, 2018Updated 8 years ago
- System F in coq.☆19Jan 27, 2015Updated 11 years ago
- Programming library for Agda☆135Aug 22, 2024Updated 2 years ago
- Ever been so pissed you rewrote a 4500 line Java project into 300 lines of Haskell?☆14Oct 4, 2020Updated 6 years ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆23Jan 30, 2024Updated 2 years ago
- A semantic highlighter for Idris code☆14Feb 22, 2018Updated 8 years ago
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- ☆22Sep 8, 2021Updated 5 years ago
- ☆23May 19, 2016Updated 10 years ago
- A Scope-and-Type Safe Universe of Syntaxes with Binding, Their Semantics and Proofs☆78Mar 5, 2022Updated 4 years ago
- Formalisation of a type unification algorithm in Coq proof assistant.☆21Oct 9, 2018Updated 8 years ago
- Haskell implementation of the Edinburgh Logical Framework☆34Jan 12, 2026Updated 9 months ago
- ☆20Aug 13, 2024Updated 2 years ago
- Formalizations of Gradually Typed Languages in Agda☆60Mar 2, 2026Updated 7 months ago
- A prototypical dependently typed languages with sized types and variances☆115Jan 12, 2026Updated 9 months ago
- being the notes and materials for CS410 in the 2013/14 academic session☆30May 27, 2014Updated 12 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Benchmarking tool for compile-time performance of Agda programs☆20Jan 26, 2022Updated 4 years ago
- being the beginnings of at least zero typecheckers☆34Apr 13, 2017Updated 9 years ago
- wherein I implement several substructural logics in Agda☆24Oct 8, 2018Updated 8 years ago
- Calculus of Constructions☆19Jul 17, 2019Updated 7 years ago
- A TACtic library for Agda☆54Sep 14, 2024Updated 2 years ago
- https://metaborg.github.io/mj.agda/☆13Oct 14, 2020Updated 6 years ago
- Library of the ##dependent distributed research support group☆128Jul 12, 2024Updated 2 years ago