Buy print copy
Tax calculation will be finalised at checkout
Keywords
- comouter science
- mucalculus
- information and communication, circuits
About this book
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.
Bibliographic Information
Book Title: The mu-calculus and the hierarchy problem
Authors: Giacomo Lenzi
Series Title: Publications of the Scuola Normale Superiore
Publisher: Edizioni della Normale Pisa
Copyright Information: Edizioni della Normale 1998
Softcover ISBN: 978-88-7642-283-6Due: 01 October 1998
Series ISSN: 2239-1460
Series E-ISSN: 2532-1668
Edition Number: 1
Number of Pages: 94