A Framework for Intuitionistic Grammar Logics

EasyChair Preprint no. 7068

Abstract

We generalize intuitionistic tense logics to the multi-modal case by placing grammar logics on an intuitionistic footing. We provide axiomatizations for a class of base intuitionistic grammar logics as well as provide axiomatizations for extensions with combinations of seriality axioms and what we call "intuitionistic path axioms". We show that each axiomatization is sound and complete with completeness being shown via a typical canonical model construction.

Keyphrases: Bi-relational model, completeness, context-free, converse, Grammar logic, intuitionistic logic, modal logic, Path axiom

@Booklet{EasyChair:7068,
  author = {Tim Lyon},
  title = {A Framework for Intuitionistic Grammar Logics},
  howpublished = {EasyChair Preprint no. 7068},

  year = {EasyChair, 2021}}