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
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- 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"☆31Sep 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
- Dependently typed Algorithm M and friends☆26Jun 2, 2018Updated 8 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
- Deploy open-source AI quickly and easily - Special Bonus Offer • AdRunpod Hub is built for open source. One-click deployment and autoscaling endpoints without provisioning your own infrastructure.
- A Logical Relation for Martin-Löf Type Theory in Agda☆63Sep 11, 2025Updated last year
- Experimenting on ornamentation in Agda via reflection.☆12Jul 1, 2023Updated 3 years ago
- Modeling I/O in Coq using free monads☆10Jul 27, 2018Updated 8 years ago
- MPRI-2.4 Dependently-typed Functional Programming☆33Dec 10, 2020Updated 5 years ago
- System F in coq.☆19Jan 27, 2015Updated 11 years ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆23Jan 30, 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
- Programming library for Agda☆135Aug 22, 2024Updated 2 years ago
- A semantic highlighter for Idris code☆14Feb 22, 2018Updated 8 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- ☆22Sep 8, 2021Updated 5 years ago
- ☆23May 19, 2016Updated 10 years ago
- Formalisation of a type unification algorithm in Coq proof assistant.☆22Oct 9, 2018Updated 8 years ago
- Haskell implementation of the Edinburgh Logical Framework☆34Jan 12, 2026Updated 10 months ago
- ☆20Aug 13, 2024Updated 2 years ago
- A Scope-and-Type Safe Universe of Syntaxes with Binding, Their Semantics and Proofs☆78Mar 5, 2022Updated 4 years ago
- Benchmarking tool for compile-time performance of Agda programs☆20Jan 26, 2022Updated 4 years ago
- being the notes and materials for CS410 in the 2013/14 academic session☆30May 27, 2014Updated 12 years ago
- Formalizations of Gradually Typed Languages in Agda☆61Mar 2, 2026Updated 8 months ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- A prototypical dependently typed languages with sized types and variances☆116Jan 12, 2026Updated 10 months ago
- wherein I implement several substructural logics in Agda☆24Oct 8, 2018Updated 8 years ago
- A TACtic library for Agda☆55Sep 14, 2024Updated 2 years ago
- Calculus of Constructions☆19Jul 17, 2019Updated 7 years ago
- being the beginnings of at least zero typecheckers☆34Apr 13, 2017Updated 9 years ago
- https://metaborg.github.io/mj.agda/☆13Oct 14, 2020Updated 6 years ago
- Algebra of Programming in Agda: Dependent Types for Relational Program Derivation☆91Jul 11, 2016Updated 10 years ago
Are these results useful?