Logical consecutions in intransitive temporal linear logic of finite intervals

Rybakov, Vladimir V. (2005) Logical consecutions in intransitive temporal linear logic of finite intervals. Journal of logic and computation, 15 (5). pp. 663-678. ISSN 1465-363X

File not available for download.

Abstract

The paper concerns the problem of logical consequence in linear temporal logics in terms of logical consecutions. A logical consecution c is an expression 1,...,n/, where all i and are formulas. An informal meaning of c is ‘ is a logical consequence of assumptions 1,...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.