Two-sorted Point-Interval Temporal Logics

Publication: Research - peer-reviewConference article – Annual report year: 2011

View graph of relations

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.
Original languageEnglish
JournalElectronic Notes in Theoretical Computer Science
Publication date2011
Volume278
Journal number1
Pages31-45
ISSN1571-0661
DOIs
StatePublished

Conference

ConferenceWorkshop on Methods for Modalities and the Workshop on Logical Aspects of Multi-Agent Systems
Number7 & 4
CityOsuna, Spain
Period01/01/11 → …
CitationsWeb of Science® Times Cited: No match on DOI

Keywords

  • Complexity, Point and interval temporal logics, Decidability
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 6257195