A Framework for Intuitionistic Grammar Logics

EasyChair Preprint 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, Grammar logic, Path axiom, completeness, context-free, converse, intuitionistic logic, modal logic

@booklet{EasyChair:7068,
  author    = {Tim Lyon},
  title     = {A Framework for Intuitionistic Grammar Logics},
  howpublished = {EasyChair Preprint 7068},
  year      = {EasyChair, 2021}}