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.

Table des matières

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

Commentaire

"....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

Détails du produit

• Auteurs: A. (C/o Labri Universite Bordeaux I 351 Arnold, Andre Arnold, Damian Niwinski
• Collaboration: A. (C/o Labri Universite Bordeaux I 351 Arnold (Editeur), D. (Institute of Informatics Niwinski (Editeur)
• Edition: ELSEVIER SCIENCE BV
• Langues: Anglais
• Format d'édition: Livre Relié
• Sortie: 07.02.2001
• EAN: 9780444506207
• ISBN: 978-0-444-50620-7
• Pages: 298
• Thèmes: Studies in Logic and the Foundations of Mathematics; Studies in Logic and the Foundation of Mathematics
• Catégorie: Sciences naturelles, médecine, informatique, technique > Mathématiques > Général, dictionnaires