English

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.

Keywords

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

R2 v1 2026-06-22T10:37:53.263Z