The mu-calculus and the hierarchy problem

Paperback Engels 1998 9788876422836
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9788876422836
Taal:Engels
Bindwijze:paperback
Aantal pagina's:94
Uitgever:Scuola Normale Superiore

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        The mu-calculus and the hierarchy problem