Back to Search Start Over

Embedding from multilattice logic into classical logic and vice versa.

Authors :
NORIHIRO KAMIDE
SHRAMKO, YAROSLAV
Source :
Journal of Logic & Computation; Jul2017, Vol. 27 Issue 5, p1549-1575, 27p
Publication Year :
2017

Abstract

This article presents some theorems for syntactic and semantic embeddings of a Gentzen-type sequent calculus ML<subscript>n</subscript> for multilattice logic into a Gentzen-type sequent calculus LK for classical logic and vice versa. These embedding theorems are used to prove cut-elimination, decidability and completeness theorems for ML<subscript>n</subscript>, as well as a modified Craig interpolation theorem. Some of these results are then extended to the first-order system FML<subscript>n</subscript> with implications and co-implications. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0955792X
Volume :
27
Issue :
5
Database :
Complementary Index
Journal :
Journal of Logic & Computation
Publication Type :
Academic Journal
Accession number :
124106011
Full Text :
https://doi.org/10.1093/logcom/exw015