Sciweavers

300 search results - page 2 / 60
» Syntactic Monoids in a Category
Sort
View
DAM
2007
79views more  DAM 2007»
13 years 5 months ago
Recognizing splicing languages: Syntactic monoids and simultaneous pumping
We use syntactic monoid methods, together with an enhanced pumping lemma, to investigate the structure of splicing languages. We obtain an algorithm for deciding whether a regular...
Elizabeth Goode, Dennis Pixton
DM
2008
70views more  DM 2008»
13 years 5 months ago
A special class of tensor categories initiated by inverse braid monoids
In this paper, we introduce the concept of a wide tensor category which is a special class of a tensor category initiated by the inverse braid monoids recently investigated by Eas...
Fang Li, Haijun Cao, Guojun Wang
TCS
2010
13 years 4 hour 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
ENTCS
2010
112views more  ENTCS 2010»
13 years 5 months ago
From Coalgebraic to Monoidal Traces
The main result of this paper shows how coalgebraic traces, in suitable Kleisli categories, give rise to traced monoidal structure in those Kleisli categories, with finite coprodu...
Bart Jacobs
CORR
2008
Springer
104views Education» more  CORR 2008»
13 years 5 months ago
A General Framework for Sound and Complete Floyd-Hoare Logics
er presents an abstraction of Hoare logic to traced symmetric monoidal categories, a eral framework for the theory of systems. Our abstraction is based on a traced monoidal functor...
Rob Arthan, Ursula Martin, Erik A. Mathiesen, Paul...