中文

一类时态逻辑的标记自然演绎系统

计算机科学中的逻辑 2008-03-25 v2

摘要

我们为扩展基本线性时态逻辑 Kl 的一类时态逻辑给出了标记自然演绎系统。我们证明了我们的系统相对于通常的 Kripke 语义是可靠且完备的,并且具有许多有用的归一化性质(特别是,推导可归约为享有子公式性质的正规形式)。我们还讨论了如何将我们的系统扩展以捕捉更丰富的逻辑,如(LTL 的片段)。

关键词

引用

@article{arxiv.0803.3187,
  title  = {Labeled Natural Deduction Systems for a Family of Tense Logics},
  author = {Luca Viganò and Marco Volpe},
  journal= {arXiv preprint arXiv:0803.3187},
  year   = {2008}
}