Back to Search
Start Over
Structural Interactions and Absorption of Structural Rules in BI Sequent Calculus
- Publication Year :
- 2014
- Publisher :
- HAL CCSD, 2014.
-
Abstract
- Development of a contraction-free BI sequent calculus, be the contraction-freeness implicit or explicit, has not been successful in the literature. We address this problem by presenting such a sequent system. Our calculus involves no structural rules. It should be an insight into non-formula contraction absorption in other non-classical logics. Contraction absorption in sequent calculus is associated to simpler cut elimination and to efficient proof searches.
- Subjects :
- FOS: Computer and information sciences
Computer Science - Logic in Computer Science
000 Computer science, knowledge, general works
contraction-free
[INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO]
proof theory
cut elimination
Logic in Computer Science (cs.LO)
Mathematics::Logic
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
sequent calculus
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS
Computer Science::Logic in Computer Science
BI
Computer Science
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....b0f78d61f4d1f30cf85088b4b439850a