Logo del repository
  1. Home
 
Opzioni

An interval temporal logic characterization of extended ω-regular languages

Della Monica D.
•
Montanari A.
•
Sala P.
2023
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
Some extensions of ω-regular languages have been proposed in the literature to express asymptotic properties of ω-words which are not captured by ω-regular languages. They include ωB-regular languages, that extend ω-regular languages with boundedness, ωS-regular languages, that enrich ω-regular ones with strong unboundedness, ωBS-regular languages, that combine ωB- and ωS-regular ones, and ωT-regular languages, that include meaningful languages which are not ωBS-regular. Formal definitions of extended ω-regular languages have been given in terms of both suitable classes of automata and extended ω-regular expressions, while satisfactory temporal logic counterparts are still missing. In this paper, we give a characterization of them in terms of interval temporal logics by providing an explicit encoding of expressions into formulas.
DOI
10.1016/j.tcs.2023.113929
Archivio
https://hdl.handle.net/11390/1248990
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85159341033
https://ricerca.unityfvg.it/handle/11390/1248990
Diritti
metadata only access
Soggetti
  • Expressivene

  • Temporal logic

  • ω-Regular expressions...

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