TY - JOUR
T1 - Semipositive LTL with an uninterpreted past operator
AU - Slaney, John
PY - 2005/3
Y1 - 2005/3
N2 - $LTL is a version of linear temporal logic in which eventualities are not expressible, but in which there is a sentential constant $ intended to be true just at the end of some behaviour of interest - that is, to mark the end of the accepted (finite) words of some language. There is an effectively recognisable class of $LTL formulae which express behaviours, but in a sense different from the standard one of temporal logics like LTL or CTL. This representation is useful for solving a class of decision processes with temporally extended goals, which in turn are useful for representing an important class of AI planning problems.
AB - $LTL is a version of linear temporal logic in which eventualities are not expressible, but in which there is a sentential constant $ intended to be true just at the end of some behaviour of interest - that is, to mark the end of the accepted (finite) words of some language. There is an effectively recognisable class of $LTL formulae which express behaviours, but in a sense different from the standard one of temporal logics like LTL or CTL. This representation is useful for solving a class of decision processes with temporally extended goals, which in turn are useful for representing an important class of AI planning problems.
KW - Decision processes
KW - Linear temporal logic
UR - http://www.scopus.com/inward/record.url?scp=33744499240&partnerID=8YFLogxK
U2 - 10.1093/jigpal/jzi015
DO - 10.1093/jigpal/jzi015
M3 - Article
SN - 1367-0751
VL - 13
SP - 211
EP - 229
JO - Logic Journal of the IGPL
JF - Logic Journal of the IGPL
IS - 2
ER -