Sciweavers

18 search results - page 2 / 4
» Conway Games, Coalgebraically
Sort
View
ENTCS
2008
124views more  ENTCS 2008»
14 years 11 months ago
Modular Games for Coalgebraic Fixed Point Logics
We build on existing work on finitary modular coalgebraic logics [3,4], which we extend with general fixed points, including CTL- and PDL-like fixed points, and modular evaluation...
Corina Cîrstea, Mehrnoosh Sadrzadeh
ICALP
2010
Springer
15 years 3 months ago
Automata for Coalgebras: An Approach Using Predicate Liftings
Universal Coalgebra provides the notion of a coalgebra as the natural mathematical generalization of state-based evolving systems such as (infinite) words, trees, and transition s...
Gaëlle Fontaine, Raul Andres Leal, Yde Venema
IANDC
2006
113views more  IANDC 2006»
14 years 10 months ago
Automata and fixed point logic: A coalgebraic perspective
This paper generalizes existing connections between automata and logic to a coalgestraction level. Let F : Set Set be a standard functor that preserves weak pullbacks. We introdu...
Yde Venema
CORR
2004
Springer
137views Education» more  CORR 2004»
14 years 10 months ago
Implementation of Logical Functions in the Game of Life
: The Game of Life cellular automaton is a classical example of a massively parallel collision-based computing device. The automaton exhibits mobile patterns, gliders, and generato...
Jean-Philippe Rennard
CORR
2008
Springer
115views Education» more  CORR 2008»
14 years 11 months ago
Compound Node-Kayles on Paths
In his celebrated book On Numbers and Games (Academic Press, New-York, 1976), J. H. Conway introduced twelve versions of compound games. We analyze these twelve versions for the N...
Adrien Guignard, Eric Sopena