Logo del repository
  1. Home
 
Opzioni

Deciding the existence of Uniform Interpolants over Transitive Frames

D'AGOSTINO, Giovanna
•
LENZI G.
2011
  • journal article

Periodico
ARCHIVE FOR MATHEMATICAL LOGIC
Abstract
We consider the problem of the existence of uniform interpolants in the modal logic K4. We first prove that all Box-free formulas have uniform interpolants in this logic. In the general case, we shall prove that given a modal formula φ and a sublanguage L of the language of the formula, we can decide whether φ has a uniform interpolant with respect to L in K4. The Box-free case is proved using a reduction to the Gödel Löb Logic GL, while in the general case we prove that the question of whether a modal formula has uniform interpolants over transitive frames can be reduced to a decidable expressivity problem on the μ-calculus.
DOI
10.1007/s00153-010-0208-5
WOS
WOS:000286668400010
Archivio
http://hdl.handle.net/11390/869811
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-79251586291
Diritti
closed access
Soggetti
  • Interpolanti Uniformi...

  • Transitive Frames m...

  • Uniform Interpolant

  • Transitive Frames mu ...

Scopus© citazioni
0
Data di acquisizione
Jun 14, 2022
Vedi dettagli
Web of Science© citazioni
0
Data di acquisizione
Mar 28, 2024
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