Logo del repository
  1. Home
 
Opzioni

A Decidable Spatial Logic with Cone-shaped Cardinal Directions

MONTANARI, Angelo
•
SALA, Pietro
•
G. PUPPIS
2009
  • conference object

Periodico
LECTURE NOTES IN COMPUTER SCIENCE
Abstract
We introduce a spatial modal logic based on cone-shaped cardinal directions over the rational plane and we prove that, unlike projection-based ones, such as, for instance, Compass Logic, its satisfiability problem is decidable (PSPACE-complete). We also show that it is expressive enough to subsume meaningful interval temporal logics, thus generalizing previous results in the literature, e.g., its decidability implies that of the subinterval/superinterval temporal logic interpreted over the rational line.
DOI
10.1007/978-3-642-04027-6_29
WOS
WOS:000270711900027
Archivio
http://hdl.handle.net/11390/860196
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-70350400904
Diritti
closed access
Soggetti
  • interval temporal log...

  • spatial logic

  • complexity

  • decidability

Scopus© citazioni
24
Data di acquisizione
Jun 2, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback