Download Advanced Topics in Bisimulation and Coinduction by Davide Sangiorgi, Jan Rutten PDF

By Davide Sangiorgi, Jan Rutten

Coinduction is a technique for specifying and reasoning approximately countless info kinds and automata with limitless behaviour. lately, it has come to play an ever extra very important function within the thought of computing. it truly is studied in lots of disciplines, together with procedure idea and concurrency, modal common sense and automata conception. normally, coinductive proofs show the equivalence of 2 gadgets by means of developing an appropriate bisimulation relation among them. This number of surveys is aimed toward either researchers and Master's scholars in laptop technological know-how and arithmetic and offers with a variety of facets of bisimulation and coinduction, with an emphasis on approach idea. Seven chapters disguise the subsequent subject matters: heritage, algebra and coalgebra, algorithmics, good judgment, higher-order languages, improvements of the bisimulation facts strategy, and possibilities. workouts also are integrated to aid the reader grasp new material.

Contents: 1. Origins of bisimulation and coinduction (Davide Sangiorgi) — 2. An creation to (co)algebra and (co)induction (Bart Jacobs and Jan Rutten) — three. The algorithmics of bisimilarity (Luca Aceto, Anna Ingolfsdottir and Jiří Srba) — four. Bisimulation and good judgment (Colin Stirling) — five. Howe’s technique for higher-order languages (Andrew Pitts) — 6. improvements of the bisimulation facts procedure (Damien Pous and Davide Sangiorgi) — 7. Probabilistic bisimulation (Prakash Panangaden)

Show description

Read or Download Advanced Topics in Bisimulation and Coinduction PDF

Best machine theory books

Job Scheduling Strategies for Parallel Processing: IPPS '96 Workshop Honolulu, Hawaii, April 16, 1996 Proceedings

This booklet constitutes the strictly refereed post-workshop complaints of the foreign Workshop on activity Scheduling innovations for Parallel Processing, held at the side of IPPS '96 symposium in Honolulu, Hawaii, in April 1996. The ebook provides 15 completely revised complete papers permitted for inclusion at the foundation of the stories of no less than 5 application committee participants.

Neural Networks: A Systematic Introduction

Man made neural networks are another computational paradigm with roots in neurobiology which has attracted expanding curiosity in recent times. This e-book is a accomplished advent to the subject that stresses the systematic improvement of the underlying idea. ranging from basic threshold parts, extra complicated themes are brought, similar to multilayer networks, effective studying equipment, recurrent networks, and self-organization.

Finite Automata, Formal Logic, and Circuit Complexity

The examine of the connections among mathematical automata and for­ mal good judgment is as outdated as theoretical machine technology itself. within the founding paper of the topic, released in 1936, Turing confirmed tips on how to describe the habit of a common computing computing device with a formulation of first­ order predicate common sense, and thereby concluded that there's no set of rules for identifying the validity of sentences during this good judgment.

Extra resources for Advanced Topics in Bisimulation and Coinduction

Example text

Ginzburg. Algebraic Theory of Automata. Academic Press, 1968. J. van Glabbeek. The linear time-branching time spectrum (extended abstract). M. W. Klop, editors, First Conference on Concurrency Theory (CONCUR’90), volume 458 of Lecture Notes in Computer Science, pages 278–297. Springer, 1990. J. van Glabbeek. The linear time–branching time spectrum II (the semantics of sequential systems with silent moves). In E. Best, editor, Fourth Conference on Concurrency Theory (CONCUR’93), volume 715, pages 66–81.

Mathematical logic as based on the theory of types. American Journal of Mathematics, 30:222–262, 1908. Also in [HE67], pages 153–168. [RW13] B. N. Whitehead. Principia Mathematica, 3 vols. Cambridge University Press, 1910, 1912, 1913. [San09] D. Sangiorgi. On the origins of bisimulation and coinduction. ACM Transactions on Programming Languages and Systems, 31(4), 2009. [San12] D. Sangiorgi. An Introduction to Bisimulation and Coinduction. Cambridge University Press, 2012. [Sco60] D. Scott. A different kind of model for set theory.

Memo 14, Computers and Logic Research Group, University College of Swansea, UK, 1970. [Mil71a] R. Milner. Program simulation: an extended formal notion. Memo 17, Computers and Logic Research Group, University College of Swansea, UK, 1971. [Mil71b] R. Milner. An algebraic definition of simulation between programs. In Proceedings of the 2nd International Joint Conferences on Artificial Intelligence. British Computer Society, London, 1971. [Mil80] R. Milner. A Calculus of Communicating Systems, volume 92 of Lecture Notes in Computer Science.

Download PDF sample

Rated 4.13 of 5 – based on 35 votes