Sciweavers

237 search results - page 5 / 48
» Modular Monad Transformers
Sort
View
61
Voted
DSL
1997
14 years 11 months ago
A Modular Monadic Action Semantics
Keith Wansbrough, John Hamer
79
Voted
LMCS
2006
119views more  LMCS 2006»
14 years 9 months ago
The monadic second-order logic of graphs XVI : Canonical graph decompositions
This article establishes that the split decomposition of graphs introduced by Cunnigham, is definable in Monadic Second-Order Logic.This result is actually an instance of a more ge...
Bruno Courcelle
CC
2003
Springer
141views System Software» more  CC 2003»
15 years 2 months ago
A New One-Pass Transformation into Monadic Normal Form
We present a translation from the call-by-value λ-calculus to monadic normal forms that includes short-cut boolean evaluation. The translation is higher-order, operates in one pas...
Olivier Danvy
76
Voted
CSL
2008
Springer
14 years 11 months ago
Model Transformations in Decidability Proofs for Monadic Theories
We survey two basic techniques for showing that the monadic second-order theory of a structure is decidable. In the first approach, one deals with finite fragments of the theory (g...
Wolfgang Thomas
CSFW
2005
IEEE
15 years 3 months ago
Achieving Information Flow Security through Precise Control of Effects
This paper advocates a novel approach to the construction of secure software: controlling information flow and maintaining integrity via monadic encapsulation of effects. This ap...
William L. Harrison, James Hook