Logo del repository
  1. Home
 
Opzioni

Theories of Omega-Layered Metric Temporal Structures: Expressiveness and Decidability

MONTANARI, Angelo
•
PERON, POLICRITI
1999
  • journal article

Periodico
LOGIC JOURNAL OF THE IGPL
Abstract
This paper focuses on decidability problems for metric and layered temporal logics. The considered logics - suitable to model time granularity in various contexts - allow one to build granular temporal models by referring to the natural scale in any component of the model and properly constraining the interactions between differently grained components. We prove the decidability of both the theory of metric temporal structures provided with an infinite number of arbitrarily coarse temporal layers and the theory of metric temporal structures provided with an infinite number of arbitrarily coarse temporal layers and the theory of metric temporal structures provided with an infinite number of arbitrarily fine temporal layers. The proof for the first theory is obtained by a reduction to the decidability problem of an extension of the standard monadic second-order theory of one successor MSO[<], while the proof for the second one is done through a reduction to the monadic second-order decidable theory of k successors MSO[<k, succ0,...,succk-1].
DOI
10.1093/jigpal/7.1.79
Archivio
http://hdl.handle.net/11390/667801
Diritti
metadata only access
Soggetti
  • metric and layered te...

  • decidability

  • time granularity

  • monadic second-order ...

Visualizzazioni
1
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