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.

List of contents

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

Report

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

Product details

• Authors: A. (C/o Labri Universite Bordeaux I 351 Arnold, Andre Arnold, Damian Niwinski
• Assisted by: A. (C/o Labri Universite Bordeaux I 351 Arnold (Editor), D. (Institute of Informatics Niwinski (Editor)
• Publisher: ELSEVIER SCIENCE BV
• Languages: English
• Product format: Hardback
• Released: 07.02.2001
• EAN: 9780444506207
• ISBN: 978-0-444-50620-7
• No. of pages: 298
• Series: Studies in Logic and the Foundations of Mathematics; Studies in Logic and the Foundation of Mathematics
• Subject: Natural sciences, medicine, IT, technology > Mathematics > General, dictionaries