๐ฎ
๐ฎ
The Ethereal
A Gentzen-style monadic translation of Gรถdel's System T
August 16, 2019 ยท The Ethereal ยท ๐ International Conference on Formal Structures for Computation and Deduction
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Chuangjie Xu
arXiv ID
1908.05979
Category
cs.LO: Logic in CS
Cross-listed
cs.PL,
math.LO
Citations
3
Venue
International Conference on Formal Structures for Computation and Deduction
Last Checked
5 months ago
Abstract
We introduce a syntactic translation of Goedel's System T parametrized by a weak notion of a monad, and prove a corresponding fundamental theorem of logical relation. Our translation structurally corresponds to Gentzen's negative translation of classical logic. By instantiating the monad and the logical relation, we reveal the well-known properties and structures of T-definable functionals including majorizability, continuity and bar recursion. Our development has been formalized in the Agda proof assistant.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal