Advanced topics in bisimulation and coinduction
Advanced topics in bisimulation and coinduction
1.4 hrs read
Rate this book:
About This Book
"Coinduction is a method for specifying and reasoning about infinite data types and automata with infinite behaviour. In recent years, it has come to play an ever more important role in the theory of computing. It is studied in many disciplines, including process theory and concurrency, modal logic and automata theory. Typically, coinductive proofs demonstrate the equivalence of two objects by constructing a suitable bisimulation relation between them. This collection of surveys is aimed at both researchers and Master's students in computer science and mathematics and deals with various aspects of bisimulation and coinduction, with an emphasis on process theory. Seven chapters cover the following topics: history, algebra and coalgebra, algorithmics, logic, higher-order languages, enhancements of the bisimulation proof method, and probabilities. Exercises are also included to help the reader master new material"--
Buy This Book
As an Amazon Associate and Bookshop.org affiliate, BookOrb earns from qualifying purchases.
Write a Review
Sign in to write a review.
More by Davide Sangiorgi
A theory of bisimulation for t
A theory of bisimulation for the (lambda)-calculus
An introduction to bisimulation and coinduction
Introduction to Bisimulation a
Introduction to Bisimulation and Coinduction
Locality and non-interleaving
Locality and non-interleaving semantics in calculi for mobile processes
Pi-Calculus
Pi-Calculus