| 000 | 02582nam a22003858i 4500 | ||
|---|---|---|---|
| 001 | CR9780511777110 | ||
| 003 | UkCbUP | ||
| 005 | 20200124160302.0 | ||
| 006 | m|||||o||d|||||||| | ||
| 007 | cr|||||||||||| | ||
| 008 | 100513s2012||||enk o ||1 0|eng|d | ||
| 020 | _a9780511777110 (ebook) | ||
| 020 | _z9781107003637 (hardback) | ||
| 040 |
_aUkCbUP _beng _erda _cUkCbUP |
||
| 050 | 0 | 0 |
_aQA76.9.A96 _bS366 2012 |
| 082 | 0 | 0 |
_a004.01/5113 _223 |
| 100 | 1 |
_aSangiorgi, Davide, _eauthor. |
|
| 245 | 1 | 3 |
_aAn introduction to bisimulation and coinduction / _cDavide Sangiorgi. |
| 246 | 3 | _aIntroduction to Bisimulation & Coinduction | |
| 264 | 1 |
_aCambridge : _bCambridge University Press, _c2012. |
|
| 300 |
_a1 online resource (xii, 247 pages) : _bdigital, PDF file(s). |
||
| 336 |
_atext _btxt _2rdacontent |
||
| 337 |
_acomputer _bc _2rdamedia |
||
| 338 |
_aonline resource _bcr _2rdacarrier |
||
| 500 | _aTitle from publisher's bibliographic system (viewed on 05 Oct 2015). | ||
| 505 | 8 | _aTowards bisimulation -- Coinduction and the duality with induction -- Algebraic properties of bisimilarity -- Processes with internal activities -- Other approaches to behavioural equivalences -- Refinements of simulation -- Basic observables. | |
| 520 | _aInduction is a pervasive tool in computer science and mathematics for defining objects and reasoning on them. Coinduction is the dual of induction and as such it brings in quite different tools. Today, it is widely used in computer science, but also in other fields, including artificial intelligence, cognitive science, mathematics, modal logics, philosophy and physics. The best known instance of coinduction is bisimulation, mainly employed to define and prove equalities among potentially infinite objects: processes, streams, non-well-founded sets, etc. This book presents bisimulation and coinduction: the fundamental concepts and techniques and the duality with induction. Each chapter contains exercises and selected solutions, enabling students to connect theory with practice. A special emphasis is placed on bisimulation as a behavioural equivalence for processes. Thus the book serves as an introduction to models for expressing processes (such as process calculi) and to the associated techniques of operational and algebraic analysis. | ||
| 650 | 0 | _aBisimulation. | |
| 650 | 0 | _aCoinduction (Mathematics) | |
| 650 | 0 | _aModality (Logic) | |
| 650 | 0 | _aInduction (Mathematics) | |
| 650 | 0 | _aComputer science. | |
| 776 | 0 | 8 |
_iPrint version: _z9781107003637 |
| 856 | 4 | 0 | _uhttps://doi.org/10.1017/CBO9780511777110 |
| 999 |
_c520454 _d520452 |
||