Sciweavers

237 search results - page 5 / 48
» Modular Monad Transformers
Sort
View
69
Voted
DSL
1997
15 years 1 months ago
A Modular Monadic Action Semantics
Keith Wansbrough, John Hamer
92
Voted
LMCS
2006
119views more  LMCS 2006»
14 years 11 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 4 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
83
Voted
CSL
2008
Springer
15 years 1 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 5 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