Sciweavers

CALCO
2015
Springer
26views Mathematics» more  CALCO 2015»
8 years 8 months ago
A Fibrational Approach to Automata Theory
For predual categories C and D we establish isomorphisms between opfibrations representing local varieties of languages in C, local pseudovarieties of D-monoids, and finitely ge...
Liang-Ting Chen, Henning Urbat
CALCO
2015
Springer
27views Mathematics» more  CALCO 2015»
8 years 8 months ago
Modules Over Monads and Their Algebras
Modules over monads (or: actions of monads on endofunctors) are structures in which a monad interacts with an endofunctor, composed either on the left or on the right. Although us...
Maciej Piróg, Nicolas Wu, Jeremy Gibbons
CALCO
2015
Springer
29views Mathematics» more  CALCO 2015»
8 years 8 months ago
Codensity Liftings of Monads
We introduce a method to lift monads on the base category of a fibration to its total category using codensity monads. This method, called codensity lifting, is applicable to var...
Shin-ya Katsumata, Tetsuya Sato
CALCO
2015
Springer
16views Mathematics» more  CALCO 2015»
8 years 8 months ago
Extensions of Functors From Set to V-cat
We show that for a commutative quantale V every functor Set −→ V-cat has an enriched leftKan extension. As a consequence, coalgebras over Set are subsumed by coalgebras over V...
Adriana Balan, Alexander Kurz, Jiri Velebil
CALCO
2015
Springer
31views Mathematics» more  CALCO 2015»
8 years 8 months ago
Presenting Morphisms of Distributive Laws
A format for well-behaved translations between structural operational specifications is derived from a notion of distributive law morphism, previously studied by Power and Watana...
Bartek Klin, Beata Nachyla
CALCO
2015
Springer
15views Mathematics» more  CALCO 2015»
8 years 8 months ago
Revisiting the Institutional Approach to Herbrand's Theorem
More than a decade has passed since Herbrand’s theorem was first generalized to arbitrary institutions, enabling in this way the development of the logic-programming paradigm o...
Ionut Tutu, José Luiz Fiadeiro
CALCO
2015
Springer
17views Mathematics» more  CALCO 2015»
8 years 8 months ago
Canonical Coalgebraic Linear Time Logics
We extend earlier work on linear time fixpoint logics for coalgebras with branching, by showing how propositional operators arising from the choice of branching monad can be cano...
Corina Cîrstea
CALCO
2015
Springer
13views Mathematics» more  CALCO 2015»
8 years 8 months ago
Final Coalgebras from Corecursive Algebras
We give a technique to construct a final coalgebra in which each element is a set of formulas of modal logic. The technique works for both the finite and the countable powerset ...
Paul Blain Levy
CALCO
2015
Springer
13views Mathematics» more  CALCO 2015»
8 years 8 months ago
Partial Higher-dimensional Automata
We propose a generalization of higher-dimensional automata, partial HDA. Unlike HDA, and also extending event structures and Petri nets, partial HDA can model phenomena such as pr...
Ulrich Fahrenberg, Axel Legay