This is a second preliminary article to prove the completeness theorem of an extension of basic propositional temporal logic. We base it on the proof of completeness for basic propositional temporal logic given in [17]. We introduce two modified definitions of a subformula. In the former one we treat until-formula as indivisible. In the latter one, we extend the set of subformulas of until-formulas by a special disjunctive formula. This is needed to construct a temporal model. We also define an ordered positive-negative pair of finite sequences of formulas (PNP). PNPs represent states of a temporal model
In [3], a large number of completeness results about variants of discrete linear-time temporal logic...
It is first proved that there are properties of sequences that are not expressible in temporal logic...
We present a framework for constructing algorithms recognizing admissible inference rules (consecuti...
This is a second preliminary article to prove the completeness theorem of an extension of basic prop...
This is a preliminary article to prove the completeness theorem of an extension of basic proposition...
We prove weak (finite set of premises) completeness theorem for extended propositional linear time t...
Summary. This is a preliminary article to prove the completeness theorem of an extension of basic pr...
We investigate the temporal extension of the description logic \textslDL−Lite(RN)bool with the until...
We are investigating interval-based temporal extensions of terminological logics. These extensions a...
This work concerns the use of operators for past and future contingency in Priorean temporal logic. ...
We first review Temporal Logic and prove that there are some properties of sequences that it cannot...
This paper introduces novel analysis of conventional propositional linear-time temporal logic (PTL)....
A class of interval-based temporal languages for uniformly representing and reasoning about actions ...
AbstractThe results presented in this paper concern the axiomatizability problem of first-order temp...
AbstractA propositional logic is expressively complete if there is a finite set of connectives which...
In [3], a large number of completeness results about variants of discrete linear-time temporal logic...
It is first proved that there are properties of sequences that are not expressible in temporal logic...
We present a framework for constructing algorithms recognizing admissible inference rules (consecuti...
This is a second preliminary article to prove the completeness theorem of an extension of basic prop...
This is a preliminary article to prove the completeness theorem of an extension of basic proposition...
We prove weak (finite set of premises) completeness theorem for extended propositional linear time t...
Summary. This is a preliminary article to prove the completeness theorem of an extension of basic pr...
We investigate the temporal extension of the description logic \textslDL−Lite(RN)bool with the until...
We are investigating interval-based temporal extensions of terminological logics. These extensions a...
This work concerns the use of operators for past and future contingency in Priorean temporal logic. ...
We first review Temporal Logic and prove that there are some properties of sequences that it cannot...
This paper introduces novel analysis of conventional propositional linear-time temporal logic (PTL)....
A class of interval-based temporal languages for uniformly representing and reasoning about actions ...
AbstractThe results presented in this paper concern the axiomatizability problem of first-order temp...
AbstractA propositional logic is expressively complete if there is a finite set of connectives which...
In [3], a large number of completeness results about variants of discrete linear-time temporal logic...
It is first proved that there are properties of sequences that are not expressible in temporal logic...
We present a framework for constructing algorithms recognizing admissible inference rules (consecuti...