Logo del repository
  1. Home
 
Opzioni

On modal mu-calculus with explicit interpolants

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

Periodico
JOURNAL OF APPLIED LOGIC
Abstract
This paper deals with the extension of Kozen’s μ-calculus with the so-called “existential bisimulation quantifier”. By using this quantifier one can express the uniform interpolant of any formula of the μ-calculus. In this work we provide an explicit form for the uniform interpolant of a disjunctive formula and see that it belongs to the same level of the fixpoint alternation hierarchy of the μ-calculus than the original formula. We show that this result cannot be generalized to the whole logic, because the closure of the third level of the hierarchy under the existential bisimulation quantifier is the whole μ-calculus. However, we prove that the first two levels of the hierarchy are closed. We also provide the μ-logic extended with the bisimulation quantifier with a complete calculus.
DOI
10.1016/j.jal.2005.06.008
Archivio
http://hdl.handle.net/11390/692370
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-33746842258
Diritti
closed access
Soggetti
  • mu calculu

  • bisimulation

  • Complete calculus

Scopus© citazioni
15
Data di acquisizione
Jun 14, 2022
Vedi dettagli
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