An interpreter for learning and exploring pure λ-calculus
The lecture notes for my discrete mathematics classes.
Aulas, exercícios e resumos das matérias: Introdução à Informática e Teoria da Computação.
Tools for finding and analyzing Busy Beaver programs for Turing machines
Zusammenfassung zu den Modulen Theoretische Informatik 1 bis 3 an der Universität Stuttgart
A cunning interpreter for the pure untyped λ-calculus.
Material for the Tutoring of the Computability Course for the M.Sc. in Computer Science held at UniPD in 2024-2025
Python implementations of a variety of extremely fast-growing functions
Standalone Lean 4 formalization of the Foundations of Computation textbook
A C++ library for simulation of the General Purpose Analog Computer model
A program that uses grammar-guided generation to estimate the equivalence of context free grammars.
Formalization of the Kleene tree in Lean
Martin D. Davis book programming language written in python
Program to convert a program encoding based on its Gödel number to 𝒮 Language (S Language) or convert an 𝒮 Language program to it's program number
Pure Julia implementation of tools used in Computability Theory
A prototype interpreter for code for a one-tape Turing machine.
A library for studying primitive recursive functions with Kotlin.
Appunti delle lezioni di computabilità e complessità, anno 2025/26, unict
An interactive Kotlin editor for the REFUNK library.
To associate your repository with the computability-theory topic, visit your repo's landing page and select "manage topics."