https://github.com/jozefg/cut.elf
A proof of cut elimination for a boring logic in a not boring metatheory
https://github.com/jozefg/cut.elf
Last synced: 3 months ago
JSON representation
A proof of cut elimination for a boring logic in a not boring metatheory
- Host: GitHub
- URL: https://github.com/jozefg/cut.elf
- Owner: jozefg
- Created: 2015-06-05T06:59:42.000Z (about 10 years ago)
- Default Branch: master
- Last Pushed: 2015-06-07T18:40:45.000Z (about 10 years ago)
- Last Synced: 2025-01-28T16:34:47.237Z (5 months ago)
- Size: 117 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# cut
A simple proof of cut elimination for a intuitionistic sequent
calculus. The calculus has 5 connectives: implication, conjunction,
disjunction, true, and false.
The file `logic.elf` formalizes the syntax and typing judgment for the
logic and `cut.elf` proves cut elimination. Note that this is an
extrinsic cast of the logic rather than the intrinsic version found on
the Twelf wiki. Read the code for `cut` for a gist of how the proof
works and `of/cut` (the actual theorem) for the gory details.