Logo del repository
  1. Home
 
Opzioni

Complete and Terminating Tableau for the Logic of Proper Subinterval Structures over Dense Orderings

BRESOLIN D
•
GORANKO V
•
MONTANARI, Angelo
•
SALA, Pietro
2009
  • journal article

Periodico
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE
Abstract
We introduce special pseudo-models for the interval logic of proper subintervals over dense linear orderings. We prove finite model property with respect to such pseudo-models, and using that result we develop a decision procedure based on a sound, complete, and terminating tableau for that logic. The case of proper subintervals is essentially more complicated than the case of strict subintervals, for which we developed a similar tableau-based decision procedure in a recent work.
DOI
10.1016/j.entcs.2009.02.033
Archivio
http://hdl.handle.net/11390/690532
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-62649155919
Diritti
open access
Soggetti
  • interval temporal log...

  • sub-interval relation...

  • decidability

Scopus© citazioni
1
Data di acquisizione
Jun 2, 2022
Vedi dettagli
Visualizzazioni
5
Data di acquisizione
Apr 19, 2024
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