We employ a recently developed methodology -- called "structural refinement" -- to extract nested sequent systems for a sizable class of intuitionistic modal logics from their respective labelled sequent systems. This method can be seen as a means by which labelled sequent systems can be transformed into nested sequent systems through the introduction of propagation rules and the elimination of structural rules, followed by a notational translation. The nested systems we obtain incorporate propagation rules that are parameterized with formal grammars, and which encode certain frame conditions expressible as first-order Horn formulae that correspond to a subclass of the Scott-Lemmon axioms. We show that our nested systems are sound, cut-free complete, and admit hp-admissibility of typical structural rules.
翻译:我们采用了一种最近开发的方法 -- -- 称为“结构完善” -- -- 来从它们各自贴有标签的序列系统中提取一系列可观直观模式逻辑的嵌套序列系统。这种方法可以被视为一种手段,通过采用传播规则和取消结构规则,然后是加注翻译,将标注序列系统转化为嵌套序列系统。我们获得的嵌套系统包含传播规则,这些规则以正式语法为参数,并且将某些框架条件编码为与Scott-Lemmon 轴承小类相对应的第一阶的“霍恩公式”。我们表明,我们的嵌套系统是健全的,完全的,并接受典型的结构规则。