Coalgebraic completeness-via-canonicity for distributive substructural logics
Logic in Computer Science
2016-02-03 v2
Abstract
We prove strong completeness of a range of substructural logics with respect to a natural poset-based relational semantics using a coalgebraic version of completeness-via-canonicity. By formalizing the problem in the language of coalgebraic logics, we develop a modular theory which covers a wide variety of different logics under a single framework, and lends itself to further extensions. Moreover, we believe that the coalgebraic framework provides a systematic and principled way to study the relationship between resource models on the semantics side, and substructural logics on the syntactic side.
Cite
@article{arxiv.1508.04940,
title = {Coalgebraic completeness-via-canonicity for distributive substructural logics},
author = {Fredrik Dahlqvist and David Pym},
journal= {arXiv preprint arXiv:1508.04940},
year = {2016}
}
Comments
36 pages