Introduction to bisimulation and coinduction

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

Descripció completa

Guardat en:
Dades bibliogràfiques
Autor principal: Sangiorgi, Davide (Autor)
Format: Llibre
Idioma:anglès
Publicat: Cambridge, United Kingdom ; New York,USA : Cambridge University Press, 2012.
Matèries:
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!

MARC

LEADER 00000cam a2200000 a 4500
001 16849380
003 CL-VaPUC
005 20240126132529.0
008 110629s2012 enka b 001 0 eng
999 |c 442952  |d 442950 
010 |a  2011027492 
020 |a 9781107003637 
040 |a DLC  |c Pontificia Universidad Católica de Valparaíso  |d DLC 
042 |a pcc 
082 0 0 |a 004.015113 SAN 2012  |2 23 
084 |a COM043000  |2 bisacsh 
100 1 |a Sangiorgi, Davide.  |e author  |9 887111 
245 1 0 |a Introduction to bisimulation and coinduction  
260 |a Cambridge, United Kingdom ;  |a New York,USA :  |b Cambridge University Press,  |c 2012. 
300 |a xii, 247 páginas.  
500 |a c.1. Donación Prof. Sandra Cano Mazuera / Esc. Ing. Informática 20-12-2023 
504 |a Includes bibliographical references (p 235-243) and index. 
505 8 |a Towards 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 |a "Induction 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"--  |c Provided by publisher. 
583 |c 20240111  |k GC 
650 0 |a Bisimulación   |9 887112 
650 0 |a Coinducción (Matemáticas)  |9 887113 
650 0 |a Inducción (Matemáticas)  |9 270690 
650 0 |a Ciencias de la computación   |9 887114 
942 |2 ddc  |c BK 
952 |0 0  |1 0  |2 ddc  |4 0  |6 004_015113000000000_SAN_2012  |7 0  |8 A  |9 593258  |a BIBING  |b BIBING  |d 2024-01-11  |e Donación   |i 5660059  |o 004.015113 SAN 2012  |p 5660059  |r 2024-01-11  |t 1  |w 2024-01-11  |y BK  |k CCI