Sciweavers

366 search results - page 1 / 74
» Four equivalent equivalences of reductions
Sort
View
96
Voted
ENTCS
2002
76views more  ENTCS 2002»
14 years 11 months ago
Four equivalent equivalences of reductions
Two co-initial reductions in a term rewriting system are said to be equivalent if they perform the same steps, albeit maybe in a different order. We present four characterisations...
Vincent van Oostrom, Roel C. de Vrijer
JCO
2007
56views more  JCO 2007»
14 years 11 months ago
An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure
This paper discusses the relation among four problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. We prove a surprising equivalence relat...
H. B. Chen, Ding-Zhu Du, Frank K. Hwang
62
Voted
ICNP
1995
IEEE
15 years 3 months ago
Verification and diagnosis of testing equivalence and reduction relation
Zhongping Tao, Gregor von Bochmann, Rachida Dssoul...
65
Voted
AMCS
2007
100views Mathematics» more  AMCS 2007»
14 years 11 months ago
Equivalence and Reduction of Delay-Differential Systems
Mohamed Salah Boudellioua