An 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 intelligence...
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2012
|
| Schlagwörter: | |
| Links: | https://doi.org/10.1017/CBO9780511777110 https://doi.org/10.1017/CBO9780511777110 https://doi.org/10.1017/CBO9780511777110 https://doi.org/10.1017/CBO9780511777110 |
| Zusammenfassung: | 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 |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Umfang: | 1 Online-Ressource (xii, 247 Seiten) |
| ISBN: | 9780511777110 |
| DOI: | 10.1017/CBO9780511777110 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043943969 | ||
| 003 | DE-604 | ||
| 005 | 20240612 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2012 xx o|||| 00||| eng d | ||
| 020 | |a 9780511777110 |c Online |9 978-0-511-77711-0 | ||
| 024 | 7 | |a 10.1017/CBO9780511777110 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9780511777110 | ||
| 035 | |a (OCoLC)1106801153 | ||
| 035 | |a (DE-599)BVBBV043943969 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 |a DE-83 |a DE-29 | ||
| 082 | 0 | |a 004.01/5113 |2 23 | |
| 084 | |a ST 136 |0 (DE-625)143591: |2 rvk | ||
| 084 | |a ST 125 |0 (DE-625)143586: |2 rvk | ||
| 100 | 1 | |a Sangiorgi, Davide |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An introduction to bisimulation and coinduction |c Davide Sangiorgi |
| 246 | 1 | 3 | |a Introduction to Bisimulation & Coinduction |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2012 | |
| 300 | |a 1 Online-Ressource (xii, 247 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 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 | ||
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Bisimulation | |
| 650 | 4 | |a Coinduction (Mathematics) | |
| 650 | 4 | |a Modality (Logic) | |
| 650 | 4 | |a Induction (Mathematics) | |
| 650 | 4 | |a Computer science | |
| 650 | 0 | 7 | |a Bisimulation |0 (DE-588)4619739-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Induktion |0 (DE-588)4026765-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Prozessalgebra |0 (DE-588)4283920-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Beweistheorie |0 (DE-588)4145177-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Bisimulation |0 (DE-588)4619739-4 |D s |
| 689 | 0 | 1 | |a Beweistheorie |0 (DE-588)4145177-6 |D s |
| 689 | 0 | 2 | |a Prozessalgebra |0 (DE-588)4283920-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Bisimulation |0 (DE-588)4619739-4 |D s |
| 689 | 1 | 1 | |a Induktion |0 (DE-588)4026765-9 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Hardcover |z 978-1-107-00363-7 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9780511777110 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029352940 | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511777110 |l DE-12 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511777110 |l DE-92 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511777110 |l DE-29 |p ZDB-20-CBO |q UER_PDA_CBO_Kauf_2024 |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1818982573352681472 |
|---|---|
| any_adam_object | |
| author | Sangiorgi, Davide |
| author_facet | Sangiorgi, Davide |
| author_role | aut |
| author_sort | Sangiorgi, Davide |
| author_variant | d s ds |
| building | Verbundindex |
| bvnumber | BV043943969 |
| classification_rvk | ST 136 ST 125 |
| collection | ZDB-20-CBO |
| contents | 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 |
| ctrlnum | (ZDB-20-CBO)CR9780511777110 (OCoLC)1106801153 (DE-599)BVBBV043943969 |
| dewey-full | 004.01/5113 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.01/5113 |
| dewey-search | 004.01/5113 |
| dewey-sort | 14.01 45113 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| doi_str_mv | 10.1017/CBO9780511777110 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03867nam a2200649zc 4500</leader><controlfield tag="001">BV043943969</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240612 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2012 xx o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511777110</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-511-77711-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9780511777110</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9780511777110</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1106801153</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043943969</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-29</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.01/5113</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 136</subfield><subfield code="0">(DE-625)143591:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sangiorgi, Davide</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to bisimulation and coinduction</subfield><subfield code="c">Davide Sangiorgi</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Introduction to Bisimulation & Coinduction</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xii, 247 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="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</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bisimulation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coinduction (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Modality (Logic)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Induction (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bisimulation</subfield><subfield code="0">(DE-588)4619739-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Induktion</subfield><subfield code="0">(DE-588)4026765-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Prozessalgebra</subfield><subfield code="0">(DE-588)4283920-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Bisimulation</subfield><subfield code="0">(DE-588)4619739-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Prozessalgebra</subfield><subfield code="0">(DE-588)4283920-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Bisimulation</subfield><subfield code="0">(DE-588)4619739-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Induktion</subfield><subfield code="0">(DE-588)4026765-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Hardcover</subfield><subfield code="z">978-1-107-00363-7</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9780511777110</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029352940</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511777110</subfield><subfield code="l">DE-12</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511777110</subfield><subfield code="l">DE-92</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511777110</subfield><subfield code="l">DE-29</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UER_PDA_CBO_Kauf_2024</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043943969 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T17:49:22Z |
| institution | BVB |
| isbn | 9780511777110 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029352940 |
| oclc_num | 1106801153 |
| open_access_boolean | |
| owner | DE-12 DE-92 DE-83 DE-29 |
| owner_facet | DE-12 DE-92 DE-83 DE-29 |
| physical | 1 Online-Ressource (xii, 247 Seiten) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO ZDB-20-CBO UER_PDA_CBO_Kauf_2024 |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Sangiorgi, Davide Verfasser aut An introduction to bisimulation and coinduction Davide Sangiorgi Introduction to Bisimulation & Coinduction Cambridge Cambridge University Press 2012 1 Online-Ressource (xii, 247 Seiten) txt rdacontent c rdamedia cr rdacarrier Title from publisher's bibliographic system (viewed on 05 Oct 2015) 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 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 Informatik Bisimulation Coinduction (Mathematics) Modality (Logic) Induction (Mathematics) Computer science Bisimulation (DE-588)4619739-4 gnd rswk-swf Induktion (DE-588)4026765-9 gnd rswk-swf Prozessalgebra (DE-588)4283920-8 gnd rswk-swf Beweistheorie (DE-588)4145177-6 gnd rswk-swf Bisimulation (DE-588)4619739-4 s Beweistheorie (DE-588)4145177-6 s Prozessalgebra (DE-588)4283920-8 s DE-604 Induktion (DE-588)4026765-9 s 1\p DE-604 Erscheint auch als Druck-Ausgabe, Hardcover 978-1-107-00363-7 https://doi.org/10.1017/CBO9780511777110 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Sangiorgi, Davide An introduction to bisimulation and coinduction 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 Informatik Bisimulation Coinduction (Mathematics) Modality (Logic) Induction (Mathematics) Computer science Bisimulation (DE-588)4619739-4 gnd Induktion (DE-588)4026765-9 gnd Prozessalgebra (DE-588)4283920-8 gnd Beweistheorie (DE-588)4145177-6 gnd |
| subject_GND | (DE-588)4619739-4 (DE-588)4026765-9 (DE-588)4283920-8 (DE-588)4145177-6 |
| title | An introduction to bisimulation and coinduction |
| title_alt | Introduction to Bisimulation & Coinduction |
| title_auth | An introduction to bisimulation and coinduction |
| title_exact_search | An introduction to bisimulation and coinduction |
| title_full | An introduction to bisimulation and coinduction Davide Sangiorgi |
| title_fullStr | An introduction to bisimulation and coinduction Davide Sangiorgi |
| title_full_unstemmed | An introduction to bisimulation and coinduction Davide Sangiorgi |
| title_short | An introduction to bisimulation and coinduction |
| title_sort | an introduction to bisimulation and coinduction |
| topic | Informatik Bisimulation Coinduction (Mathematics) Modality (Logic) Induction (Mathematics) Computer science Bisimulation (DE-588)4619739-4 gnd Induktion (DE-588)4026765-9 gnd Prozessalgebra (DE-588)4283920-8 gnd Beweistheorie (DE-588)4145177-6 gnd |
| topic_facet | Informatik Bisimulation Coinduction (Mathematics) Modality (Logic) Induction (Mathematics) Computer science Induktion Prozessalgebra Beweistheorie |
| url | https://doi.org/10.1017/CBO9780511777110 |
| work_keys_str_mv | AT sangiorgidavide anintroductiontobisimulationandcoinduction AT sangiorgidavide introductiontobisimulationcoinduction |