Rudiments of Calculus

Klappentext Emphasises on the generality of the fixed-point notation! and on the connections between mu-calculus! games! and automata! explained in an algebraic way. This book is aimed at researchers and students interested in logic in computer science! computer aided verification! and general aspects of automata theory. Zusammenfassung Emphasises on the generality of the fixed-point notation! and on the connections between mu-calculus! games! and automata! explained in an algebraic way. This book is aimed at researchers and students interested in logic in computer science! computer aided verification! and general aspects of automata theory. Inhaltsverzeichnis 1.Complete lattices and fixed-point theorems.2. The mu-calculi: Syntax and semantics.3.The Boolean mu-calculus.4.Parity Games.5.The mu-calculus on words.6.The mucalculus over powerset algebras.7.The mu-calculus versus automata.8.Hierachy problems.9.Distributivity and normal form results.10.Decision problems.11.Algorithms.

Sommario

1.Complete lattices and fixed-point theorems
2. The mu-calculi: Syntax and semantics
3.The Boolean mu-calculus
4.Parity Games
5.The mu-calculus on words
6.The mucalculus over powerset algebras
7.The mu-calculus versus automata
8.Hierachy problems
9.Distributivity and normal form results
10.Decision problems
11.Algorithms

Relazione

"....the book is a solid, conceptually and mathematically profound, modern treatment of the subject, worth reading for an audience ranging from graduate students to working mathematicians and computer scientist" --Zentralblatt f. Mathematik

Dettagli sul prodotto

• Autori: A. (C/o Labri Universite Bordeaux I 351 Arnold, Andre Arnold, Damian Niwinski
• Con la collaborazione di: A. (C/o Labri Universite Bordeaux I 351 Arnold (Editore), D. (Institute of Informatics Niwinski (Editore)
• Editore: ELSEVIER SCIENCE BV
• Lingue: Inglese
• Formato: Copertina rigida
• Pubblicazione: 07.02.2001
• EAN: 9780444506207
• ISBN: 978-0-444-50620-7
• Pagine: 298
• Serie: Studies in Logic and the Foundations of Mathematics; Studies in Logic and the Foundation of Mathematics
• Categoria: Scienze naturali, medicina, informatica, tecnica > Matematica > Tematiche generali, enciclopedie