Sciweavers

2137 search results - page 71 / 428
» Proving Abstract Non-interference
Sort
View
CORR
2010
Springer
76views Education» more  CORR 2010»
14 years 10 months ago
Infinitary Combinatory Reduction Systems: Normalising Reduction Strategies
Abstract. We study normalising reduction strategies for infinitary Combinatory Reduction Systems (iCRSs). We prove that all fair, outermost-fair, and needed-fair strategies are nor...
Jeroen Ketema, Jakob Grue Simonsen
CORR
2010
Springer
62views Education» more  CORR 2010»
14 years 10 months ago
On Infinitary Rational Relations and Borel Sets
Abstract. We prove in this paper that there exists some infinitary rational relations which are 0 3-complete Borel sets and some others which are 0 3-complete. These results give a...
Olivier Finkel
CORR
2008
Springer
92views Education» more  CORR 2008»
14 years 10 months ago
Branching Bisimilarity with Explicit Divergence
Abstract. We consider the relational characterisation of branching bisimilarity with explicit divergence. We prove that it is an equivalence and that it coincides with the original...
Rob J. van Glabbeek, Bas Luttik, Nikola Trcka
DM
2008
97views more  DM 2008»
14 years 10 months ago
On the integral ring spanned by genus two weight enumerators
Abstract. It is known that the weight enumerator of a self-dual doublyeven code in genus g = 1 can be uniquely written as an isobaric polynomial in certain homogeneous polynomials ...
Manabu Oura
EJC
2008
14 years 10 months ago
Graph parameters and semigroup functions
Abstract. We prove a general theorem on semigroup functions that implies characterizations of graph partition functions in terms of the positive semidefiniteness (`reflection posit...
László Lovász, Alexander Schr...