The Mu-Calculus and the Hierarchy Problem

1998. Auflage 1998
ISBN: 978-88-7642-283-6
Verlag: Scuola Normale Superiore

Buch, Englisch, 94 Seiten, Format (B × H): 168 mm x 239 mm, Gewicht: 227 g

Reihe: Publications of the Scuola Normale Superiore

The subject of this thesis is the Mu-calculus, which nowadays represents a very active research area in both theoretical and practical Computer Science. The Mu-calculus is a logic capable of expressing least and greatest solutions of fixpoint equations x=f(x), where f is a monotone function mapping some complete ordered set into itself. The thesis has two goals, one expository and one technical. The expository goal is to present some results and problems about the Mu-calculus. On the technical respect, this thesis addresses a specific expressiveness problem of the Mu-calculus, the alternation depth hierarchy problem.

Zielgruppe

Research

Autoren/Hrsg.

Lenzi, Giacomo

Fachgebiete

• Technische Wissenschaften Technik Allgemein Technik: Allgemeines
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik