Download Algebra and Coalgebra in Computer Science: Third by Gordon Plotkin (auth.), Alexander Kurz, Marina Lenisa, PDF

By Gordon Plotkin (auth.), Alexander Kurz, Marina Lenisa, Andrzej Tarlecki (eds.)

ISBN-10: 3642037410

ISBN-13: 9783642037412

This publication constitutes the court cases of the 3rd foreign convention on Algebra and Coalgebra in computing device technological know-how, CALCO 2009, shaped in 2005 through becoming a member of CMCS and WADT. This yr the convention was once held in Udine, Italy, September 7-10, 2009.

The 23 complete papers have been rigorously reviewed and chosen from forty two submissions. they're provided including 4 invited talks and workshop papers from the CALCO-tools Workshop. The convention used to be divided into the subsequent classes: algebraic results and recursive equations, thought of coalgebra, coinduction, bisimulation, stone duality, online game concept, graph transformation, and software program improvement techniques.

Show description

Read Online or Download Algebra and Coalgebra in Computer Science: Third International Conference, CALCO 2009, Udine, Italy, September 7-10, 2009. Proceedings PDF

Similar algebra books

Finite Semigroups and Universal Algebra (Series in Algebra, Vol 3)

Stimulated by way of functions in theoretical machine technology, the idea of finite semigroups has emerged lately as an independent zone of arithmetic. It fruitfully combines tools, principles and buildings from algebra, combinatorics, good judgment and topology. only, the speculation goals at a type of finite semigroups in definite sessions referred to as "pseudovarieties".

Extra info for Algebra and Coalgebra in Computer Science: Third International Conference, CALCO 2009, Udine, Italy, September 7-10, 2009. Proceedings

Sample text

In: Functional Programming, ICFP 2005, pp. 192–203. : A completeness theorem for Kleene algebras and the algebra of regular events. Inf. Comput. : Kleene algebra with tests and commutativity conditions. , Steffen, B. ) TACAS 1996. LNCS, vol. 1055, pp. 14–33. : Nonlocal flow of control and Kleene algebra with tests. In: Logic in Computer Science, LICS 2008, pp. 105–117. : Notions of computation and monads. Inf. Comput. : Monadic encapsulation of effects: A revised approach (extended version). J.

11(2). The unique solution of e : X → HΣ X +PFΣ Y assigns to a variable x the set of all possible tree unfoldings (taking into account that e(x ) ⊆ FΣ Y for some variables x ) of the recursive definition of x if all these unfoldings are finite and ∅ else. For example, for the signature with one binary operation symbol ∗ the system ∗ ∗ x ≈ x1 ∗ x2 x ≈ x ∗ x2 x1 ≈ { , y3 } x2 ≈ { } y1 y2 y3 y4 has the unique solution with e† (x) given by the set of trees with elements ∗ ∗ ∗ ∗ and y3 ∗ y1 y2 y3 y4 y3 y4 and with e (x ) = ∅.

15. 14 does not hold in general. Let H = Id, let M X = X ∗ be the monad of finite lists on X, and let λ = id : M ⇒ M . Consider the algebra A = {0, 1} with the structure α : A → A∗ given by α(0) = [1] and α(1) = [1, 1], where the square brackets denote lists. Then (A, α) is a λ-cia; in fact, μA · M α has as its unique fixed point the empty list, every list starting with 0 is mapped to a list starting with 1, and every list starting with 1 is mapped to a longer list. So an appropriate well-founded order on A∗ such that μA ·M α is strictly increasing on non-empty lists is given by putting v < w if either v is shorter than w or the lengths agree and v goes before w lexicographically (this is even a well-order on A∗ ).

Download PDF sample

Algebra and Coalgebra in Computer Science: Third International Conference, CALCO 2009, Udine, Italy, September 7-10, 2009. Proceedings by Gordon Plotkin (auth.), Alexander Kurz, Marina Lenisa, Andrzej Tarlecki (eds.)


by Charles
4.5

Rated 4.63 of 5 – based on 12 votes