Sciweavers

434 search results - page 2 / 87
» Monadic Bounded Algebras
Sort
View
MSCS
2010
103views more  MSCS 2010»
13 years 8 months ago
Iterative reflections of monads
Iterative monads, introduced by Calvin Elgot in the 1970’s, are those ideal monads in which every guarded system of recursive equations has a unique solution. For every ideal mon...
Jirí Adámek, Stefan Milius, Jiri Vel...
CALCO
2009
Springer
159views Mathematics» more  CALCO 2009»
14 years 4 months ago
Complete Iterativity for Algebras with Effects
Abstract. Completely iterative algebras (cias) are those algebras in which recursive equations have unique solutions. In this paper we study complete iterativity for algebras with ...
Stefan Milius, Thorsten Palm, Daniel Schwencke
MLQ
2002
83views more  MLQ 2002»
13 years 9 months ago
Pseudomonadic Algebras as Algebraic Models of Doxastic Modal Logic
We generalize the notion of a monadic algebra to that of a pseudomonadic algebra. In the same way as monadic algebras serve as algebraic models of epistemic modal system S5, pseudo...
Nick Bezhanishvili
CALCO
2011
Springer
205views Mathematics» more  CALCO 2011»
12 years 9 months ago
Bases as Coalgebras
Abstract. The free algebra adjunction, between the category of algebras of a monad and the underlying category, induces a comonad on the category of algebras. The coalgebras of thi...
Bart Jacobs
APAL
2004
81views more  APAL 2004»
13 years 9 months ago
The complexity of first-order and monadic second-order logic revisited
The model-checking problem for a logic L on a class C of structures asks whether a given L-sentence holds in a given structure in C. In this paper, we give super-exponential lower...
Markus Frick, Martin Grohe