Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662046 | Annals of Pure and Applied Logic | 2013 | 12 Pages |
Abstract
We give natural examples of factors of the Muchnik lattice which capture intuitionistic propositional logic (IPC), arising from the concepts of lowness, 1-genericity, hyperimmune-freeness and computable traceability. This provides a purely computational semantics for IPC.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic
Authors
Rutger Kuyper,