06248nam 22008415 450 991048437090332120251226202943.03-642-03741-010.1007/978-3-642-03741-2(CKB)1000000000784697(SSID)ssj0000316128(PQKBManifestationID)11228958(PQKBTitleCode)TC0000316128(PQKBWorkID)10274780(PQKB)11460486(DE-He213)978-3-642-03741-2(MiAaPQ)EBC3064590(PPN)139955070(BIP)27391615(EXLCZ)99100000000078469720100301d2009 u| 0engurnn|008mamaatxtccrAlgebra and Coalgebra in Computer Science Third International Conference, CALCO 2009, Udine, Italy, September 7-10, 2009, Proceedings /edited by Alexander Kurz, Marina Lenisa1st ed. 2009.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2009.1 online resource (XI, 457 p.) Theoretical Computer Science and General Issues,2512-2029 ;5728Bibliographic Level Mode of Issuance: Monograph3-642-03740-2 Includes bibliographical references and index.Algebraic Effects and Recursive Equations -- Adequacy for Infinitary Algebraic Effects (Abstract) -- Algebras for Parameterised Monads -- Kleene Monads: Handling Iteration in a Framework of Generic Effects -- Complete Iterativity for Algebras with Effects -- Semantics of Higher-Order Recursion Schemes -- Theory of Coalgebra -- Coalgebraic Components in a Many-Sorted Microcosm -- Complementation of Coalgebra Automata -- Characterising Behavioural Equivalence: Three Sides of One Coin -- Coinduction -- Let’s See How Things Unfold: Reconciling the Infinite with the Intensional (Extended Abstract) -- Circular Coinduction: A Proof Theoretical Foundation -- Bisimulation -- Approximating Labelled Markov Processes Again! -- Weak Bisimilarity Coalgebraically -- Coalgebraic Symbolic Semantics -- Relating Coalgebraic Notions of Bisimulation -- Traces, Executions and Schedulers, Coalgebraically -- Non-strongly Stable Orders Also Define Interesting Simulation Relations -- Stone Duality -- Stone Duality and the Recognisable Languages over an Algebra -- Free Heyting Algebras: Revisited -- Distributive Lattice-Structured Ontologies -- A Duality Theorem for Real C * Algebras -- Game Theory -- Conway Games, Coalgebraically -- A Semantical Approach to Equilibria and Rationality -- Graph Transformation -- Van Kampen Colimits as Bicolimits in Span -- Unfolding Grammars in Adhesive Categories -- Software Development Techniques -- Views on Behaviour Protocols and Their Semantic Foundation -- Correctness, Completeness and Termination of Pattern-Based Model-to-Model Transformation -- Constructor-Based Institutions -- CALCO Tools Workshop -- DBtk: A Toolkit for Directed Bigraphs -- Constraint-Muse: A Soft-Constraint Based System for Music Therapy -- CIRC: A Behavioral Verification Tool Based on Circular Coinduction -- ThePriced-Timed Maude Tool -- A Tool Proving Well-Definedness of Streams Using Termination Tools.CALCO, the Conference on Algebra and Coalgebra in Computer Science, is a high-level, bi-annual conference formed by joining CMCS (the International WorkshoponCoalgebraicMethodsinComputerScience)andWADT(theWo- shoponAlgebraicDevelopmentTechniques).CALCObringstogetherresearchers and practitioners to exchange new results related to foundational aspects and both traditional and emerging uses of algebras and coalgebras in computer s- ence. The study of algebra and coalgebra relates to the data, process and str- tural aspects of software systems. CALCO is supervised by the Steering C- mittee, co-chaired by Jos´ e Luiz Fiadeiro and Jan Rutten. The ?rst two CALCO conferences took place in 2005 in Swansea, Wales, and in 2007 in Bergen, Norway. CALCO 2009, the third event in the series, took place in Udine, Italy, during September 7-10, 2009. CALCO 2009 received 42 submissions, out of which 23 were selected for presentationattheconference.Inspiteofarelativelylownumberofsubmissions, their standard was generally very high. The selection process was carried out by the Program Committee, taking into account the originality, quality and relevance of the material presented in each submission, based on the opinions of expert reviewers, four for each submission. The selected and revised papers are included in this volume, together with the contributions from the invited speakersMaiGehrke,ConorMcBride,PrakashPanangadenandGordonPlotkin.Theoretical Computer Science and General Issues,2512-2029 ;5728Computer scienceMachine theoryComputer scienceMathematicsDiscrete mathematicsComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheoryDiscrete Mathematics in Computer ScienceSymbolic and Algebraic ManipulationModels of ComputationTheory of ComputationComputer science.Machine theory.Computer scienceMathematics.Discrete mathematics.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.Discrete Mathematics in Computer Science.Symbolic and Algebraic Manipulation.Models of Computation.Theory of Computation.004.0151DAT 500fstubDAT 702fstubMAT 110fstubSS 4800rvkKurz Alexander1759631Lenisa Marina1759632Tarlecki Andrzej1221270CALCO 2009MiAaPQMiAaPQMiAaPQBOOK9910484370903321Algebra and coalgebra in computer science4198205UNINA