Syntactic Cut-Elimination for Intuitionistic Fuzzy Logic via Linear Nested Sequents

In Sergei Artemov & Anil Nerode (eds.), Logical Foundations of Computer Science. Cham: pp. 156-176 (2020)
Download Edit this record How to cite View on PhilPapers
Abstract
This paper employs the linear nested sequent framework to design a new cut-free calculus (LNIF) for intuitionistic fuzzy logic---the first-order Goedel logic characterized by linear relational frames with constant domains. Linear nested sequents---which are nested sequents restricted to linear structures---prove to be a well-suited proof-theoretic formalism for intuitionistic fuzzy logic. We show that the calculus LNIF possesses highly desirable proof-theoretic properties such as invertibility of all rules, admissibility of structural rules, and syntactic cut-elimination.
Categories
(categorize this paper)
PhilPapers/Archive ID
LYOSCF
Upload history
Archival date: 2020-02-03
View other versions
Added to PP index
2019-12-26

Total views
47 ( #45,145 of 52,730 )

Recent downloads (6 months)
28 ( #22,883 of 52,730 )

How can I increase my downloads?

Downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.