Logical consecutions in intransitive temporal linear logic of finite intervals

被引:30
|
作者
Rybakov, V [1 ]
机构
[1] Manchester Metropolitan Univ, Dept Comp & Math, Manchester M15 6BH, Lancs, England
关键词
temporal logic; linear temporal logic; logical consequence; inference; decidability; inference rules; consecutions; admissible rules;
D O I
10.1093/logcom/exi025
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The paper concerns the problem of logical consequence in linear temporal logics in terms of logical consecutions. A logical consecution c is an expression phi(1),...,phi(n)/psi, where all phi(i) and psi are formulas. An informal meaning of c is 'psi is a logical consequence of assumptions phi(1),...phi(n)'. We introduce valid and admissible temporal consecutions and prove that the class of admissible consecutions is a proper extension of the class of all valid consecutions. First we describe the admissible consecutions of the intransitive linear temporal Tomorrow/Yesterday logic TYL defined by intervals of natural numbers in a semantic manner - via consecutions valid on special constructive temporal Kripke/Hintikka models. Then we show that any temporal consecution has a reduced normal form which is given in terms of temporal formulas of temporal degree at most 1. Using this and an enhanced semantic technique we construct an algorithm recognizing consecutions admissible in TYL, i.e. we show that TYL is decidable w.r.t. admissible consecutions.
引用
收藏
页码:663 / 678
页数:16
相关论文
共 50 条