Sciweavers

26 search results - page 2 / 6
» Generalizing the powerset construction, coalgebraically
Sort
View
ACS
2008
13 years 5 months ago
On Minimal Coalgebras
Abstract. We define an out-degree for F-coalgebras and show that the coalgebras of outdegree at most form a covariety. As a subcategory of all Fcoalgebras, this class has a termin...
H. Peter Gumm
ENTCS
2002
77views more  ENTCS 2002»
13 years 5 months ago
Towards Coalgebraic Behaviourism
In this paper we show that it is possible to model observable behaviour of coalgebras independently from their internal dynamics, but within the general framework of representing ...
Dragan Masulovic
CALCO
2005
Springer
126views Mathematics» more  CALCO 2005»
13 years 11 months ago
Context-Free Languages via Coalgebraic Trace Semantics
In this paper we identify context-free grammars as coalgebras. To obtain the associated context-free languages (consisting of only finite-length strings) we introduce a general a...
Ichiro Hasuo, Bart Jacobs
ICALP
2010
Springer
13 years 10 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
ACS
2008
13 years 5 months ago
Fundamental Constructions for Coalgebras, Corings, and Comodules
We study the various categories of corings, coalgebras, and comodules from a categorical perspective. Emphesis is given to the question which properties of these categories can be...
Hans-E. Porst