Undecidability proofs in Coq
ATM - Acceptance problem
HALT - Halting problem
ETM - Empty language problem
EQTM - Turing machine equivalence problem
Rice - Rice's theorem
-
Notifications
You must be signed in to change notification settings - Fork 0
jacobwshg/coq-turing
About
Programming Proofs - undecidability proofs in Coq
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published