arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.09899cs.LOcs.AImath.LO
收藏

时态STIT逻辑的免割演算和关系语义

Cut-free Calculi and Relational Semantics for Temporal STIT Logics

Technische Universität Wien(维也纳工业大学)

Kees van Berkel, Tim Lyon

摘要:

我们提出了一个中央形式主义的代理逻辑:STIT逻辑与时间运营商的切割自由标记的微积分。其中包括用于Ldm、Tstit和Xstit的嵌入式系统。所有的结石都具有基本的结构特性,如收缩和切容许性。标记的结石G3Ldm和G3TSTIT相对于非自反的时间框架显示出健全和完整。此外,我们扩展目前的结果表明,也XSTIT可以通过关系框架,省略使用BT+AC框架的特点。

英文摘要:

We present cut-free labelled sequent calculi for a central formalism in logics of agency: STIT logics with temporal operators. These include sequent systems for Ldm, Tstit and Xstit. All calculi presented possess essential structural properties such as contraction- and cut-admissibility. The labelled calculi G3Ldm and G3TSTIT are shown sound and complete relative to irreflexive temporal frames. Additionally, we extend current results by showing that also XSTIT can be characterized through relational frames, omitting the use of BT+AC frames.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑