Publication: Research - peer-review › Conference article – Annual report year: 2011
There are two natural and well-studied approaches to temporal ontology and reasoning: point-based and interval-based. Usually, interval-based temporal reasoning deals with points as particular, duration-less intervals. Here we develop explicitly two-sorted point-interval temporal logical framework whereby time instants (points) and time periods (intervals) are considered on a par, and the perspective can shift between them within the formal discourse. We focus on fragments involving only modal operators that correspond to the inter-sort relations between points and intervals. We analyze their expressiveness, comparative to interval-based logics, and the complexity of their satisfiability problems. In particular, we identify some previously not studied and potentially interesting interval logics. © 2011 Elsevier B.V.
|Journal||Electronic Notes in Theoretical Computer Science|
|Conference||Workshop on Methods for Modalities and the Workshop on Logical Aspects of Multi-Agent Systems|
|Number||7 & 4|
|Period||01/01/11 → …|
|Citations||Web of Science® Times Cited: No match on DOI|
- Complexity, Point and interval temporal logics, Decidability
Loading map data...