Introduction to Bisimulation and Coinduction
Saved in:
| Title: | Introduction to Bisimulation and Coinduction |
|---|---|
| Description: | 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. |
| Authors: | Davide Sangiorgi |
| Resource Type: | eBook. |
| Subjects: | Modality (Logic), Coinduction (Mathematics), Bisimulation, Computer science, Induction (Mathematics) |
| Categories: | COMPUTERS / Information Technology, COMPUTERS / Computer Literacy, COMPUTERS / Computer Science, COMPUTERS / Data Science / General, COMPUTERS / Machine Theory, COMPUTERS / Reference, COMPUTERS / Hardware / General |
| Database: | eBook Collection (EBSCOhost) |
| FullText | Links: – Type: ebook-pdf Text: Availability: 0 |
|---|---|
| Header | DbId: nlebk DbLabel: eBook Collection (EBSCOhost) An: 409000 RelevancyScore: 1044 AccessLevel: 6 PubType: eBook PubTypeId: ebook PreciseRelevancyScore: 1044.26904296875 |
| IllustrationInfo | |
| ImageInfo | – Size: thumb Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$409000$PDF&s=r – Size: medium Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$409000$PDF&s=d |
| Items | – Name: Title Label: Title Group: Ti Data: Introduction to Bisimulation and Coinduction – Name: Abstract Label: Description Group: Ab Data: 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. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Davide+Sangiorgi%22">Davide Sangiorgi</searchLink> – Name: TypePub Label: Resource Type Group: TypPub Data: eBook. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Modality+%28Logic%29%22">Modality (Logic)</searchLink><br /><searchLink fieldCode="DE" term="%22Coinduction+%28Mathematics%29%22">Coinduction (Mathematics)</searchLink><br /><searchLink fieldCode="DE" term="%22Bisimulation%22">Bisimulation</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+science%22">Computer science</searchLink><br /><searchLink fieldCode="DE" term="%22Induction+%28Mathematics%29%22">Induction (Mathematics)</searchLink> – Name: SubjectBISAC Label: Categories Group: Su Data: <searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Information+Technology%22">COMPUTERS / Information Technology</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Computer+Literacy%22">COMPUTERS / Computer Literacy</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Computer+Science%22">COMPUTERS / Computer Science</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Data+Science+%2F+General%22">COMPUTERS / Data Science / General</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Machine+Theory%22">COMPUTERS / Machine Theory</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Reference%22">COMPUTERS / Reference</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Hardware+%2F+General%22">COMPUTERS / Hardware / General</searchLink> |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=409000 |
| RecordInfo | BibRecord: BibEntity: Classifications: – Code: 004.015113 Scheme: ddc Type: prePub Languages: – Code: eng Text: English Subjects: – SubjectFull: Modality (Logic) Type: general – SubjectFull: Coinduction (Mathematics) Type: general – SubjectFull: Bisimulation Type: general – SubjectFull: Computer science Type: general – SubjectFull: Induction (Mathematics) Type: general Titles: – TitleFull: Introduction to Bisimulation and Coinduction Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Davide Sangiorgi – PersonEntity: Name: NameFull: Davide Sangiorgi IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2012 – D: 04 M: 02 Type: profile Y: 2014 Identifiers: – Type: isbn-print Value: 9781107003637 – Type: isbn-electronic Value: 9781139161381 Titles: – TitleFull: Introduction to Bisimulation and Coinduction Type: main |
| ResultId | 1 |
