Sciweavers

434 search results - page 1 / 87
» Monadic Bounded Algebras
Sort
View
SLOGICA
2010
105views more  SLOGICA 2010»
13 years 14 days ago
Monadic Bounded Algebras
Galym Akishev, Robert Goldblatt
LFCS
2009
Springer
14 years 8 days ago
Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
In this paper we consider languages of labelled N-free posets over countable and scattered linear orderings. We prove that a language of such posets is series-rational if and only ...
Nicolas Bedon
CALCO
2009
Springer
163views Mathematics» more  CALCO 2009»
14 years 9 days ago
Algebras for Parameterised Monads
Abstract. Parameterised monads have the same relationship to adjunctions with parameters as monads do to adjunctions. In this paper, we investigate algebras for parameterised monad...
Robert Atkey
TCS
2010
13 years 4 months ago
CSP duality and trees of bounded pathwidth
We study non-uniform constraint satisfaction problems definable in monadic Datalog stratified by the use of non-linearity. We show how such problems can be described in terms of...
Catarina Carvalho, Víctor Dalmau, Andrei A....
IANDC
2010
107views more  IANDC 2010»
13 years 3 months ago
Equational properties of iterative monads
Iterative monads of Calvin Elgot were introduced to treat the semantics of recursive equations purely algebraically. They are Lawvere theories with the property that all ideal sys...
Jirí Adámek, Stefan Milius, Jiri Vel...