𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Nesting Until and Since in Linear Temporal Logic

✍ Scribed by Denis Thérien; Thomas Wilke


Publisher
Springer
Year
2004
Tongue
English
Weight
297 KB
Volume
37
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The complexity of the temporal logic wit
✍ M. Reynolds 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 350 KB

It is shown that the decision problem for the temporal logic with the strict until operator over general linear time is PSPACE-complete. This shows that it is no harder to reason with arbitrary linear orderings than with discrete linear time temporal logics. New techniques are used to give a PSPACE