Abstract
We provide a constructive direct semantic proof of the completeness of the cut-free part of the hypersequent calculus HIF for the standard first-order Gödel logic (thereby proving both completeness of the calculus for its standard semantics, and the admissibility of the cut rule in the full calculus). The results also apply to derivations from assumptions (or 'non-logical axioms'), showing in particular that when the set of assumptions is closed under substitutions, then cuts can be confined to formulas occurring in the assumptions. The methods and results are then extended to handle the (Baaz) Delta connective as well.
| Original language | English |
|---|---|
| Pages (from-to) | 59-86 |
| Number of pages | 28 |
| Journal | Journal of Logic and Computation |
| Volume | 23 |
| Issue number | 1 |
| DOIs | |
| State | Published - Feb 2013 |
Keywords
- Cut-admissibility
- First order Gödel logic
- Fuzzy logic
- Hypersequents
- Intermediate logic
- Non-classical logic
- Proof-theory
- Semantic proof
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Arts and Humanities (miscellaneous)
- Hardware and Architecture
- Logic
Fingerprint
Dive into the research topics of 'A semantic proof of strong cut-admissibility for first-order Gödel logic'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver