Pages that link to "Item:Q1731517"
From MaRDI portal
The following pages link to Which fragments of the interval temporal logic HS are tractable in model checking? (Q1731517):
Displaying 6 items.
- A separation theorem for discrete-time interval temporal logic (Q5074367) (← links)
- On a Temporal Logic of Prefixes and Infixes. (Q5089182) (← links)
- Complexity Assessments for Decidable Fragments of Set Theory. I: A Taxonomy for the Boolean Case* (Q5158658) (← links)
- \textsc{Pspace}-completeness of the temporal logic of sub-intervals and suffixes (Q6077844) (← links)
- The addition of temporal neighborhood makes the logic of prefixes and sub-intervals \textsc{ExpSpace-complete} (Q6563047) (← links)
- Adding the relation \textit{Meets} to the temporal logic of prefixes and infixes makes it EXPSPACE-complete (Q6649523) (← links)