Sciweavers

TCS
2010
12 years 11 months ago
Monad transformers as monoid transformers
The incremental approach to modular monadic semantics constructs complex monads by using monad transformers to add computational features to a preexisting monad. A complication of...
Mauro Jaskelioff, Eugenio Moggi
IJAC
2000
70views more  IJAC 2000»
13 years 4 months ago
Finitely Based, Finite Sets of Words
For W a finite set of words, we consider the Rees quotient of a free monoid with respect to the ideal consisting of all words that are not subwords of W. This monoid is denoted by...
Marcel Jackson, Olga Sapir
ENTCS
2006
166views more  ENTCS 2006»
13 years 4 months ago
Arrows, like Monads, are Monoids
Monads are by now well-established as programming construct in functional languages. Recently, the notion of "Arrow" was introduced by Hughes as an extension, not with o...
Chris Heunen, Bart Jacobs
IJAC
2008
60views more  IJAC 2008»
13 years 4 months ago
A Presentation of the Dual Symmetric Inverse Monoid
The dual symmetric inverse monoid I n is the inverse monoid of all isomorphisms between quotients of an n-set. We give a monoid presentation of I n and, along the way, establish c...
David Easdown, James East, D. G. Fitzgerald