Manchester Metropolitan University's Research Repository

    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.


    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.

    Impact and Reach


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics for this dataset are available via IRStats2.


    Actions (login required)

    View Item View Item