Sciweavers

1410 search results - page 60 / 282
» Proving theorems by reuse
Sort
View
ACSD
2001
IEEE
134views Hardware» more  ACSD 2001»
14 years 1 months ago
Embedding Imperative Synchronous Languages in Interactive Theorem Provers
We present a new way to define the semantics of imperative synchronous languages by means of separating the control and the data flow. The control flow is defined by predicates th...
Klaus Schneider
GC
2007
Springer
13 years 10 months ago
An Ore-type analogue of the Sauer-Spencer Theorem
Two graphs G1 and G2 of order n pack if there exist injective mappings of their vertex sets into [n], such that the images of the edge sets do not intersect. Sauer and Spencer prov...
Alexandr V. Kostochka, Gexin Yu
CDC
2010
IEEE
13 years 5 months ago
Interpreting the iISS small-gain theorem as transient plus ISS small-gain regulation
This paper addresses the problem of establishing stability of interconnections of integral input-to-state stable (iISS) systems. Recently, the small-gain theorem for input-tostate ...
Hiroshi Ito, Randy A. Freeman, Antoine Chaillet
CORR
2011
Springer
168views Education» more  CORR 2011»
13 years 5 months ago
Limit Theorems for the Sample Entropy of Hidden Markov Chains
The Shannon-McMillan-Breiman theorem asserts that the sample entropy of a stationary and ergodic stochastic process converges to the entropy rate of the same process almost surely...
Guangyue Han
JCT
2011
78views more  JCT 2011»
13 years 5 months ago
The Max-Flow Min-Cut theorem for countable networks
We prove a strong version of the the Max-Flow Min-Cut theorem for countable networks, namely that in every such network there exist a flow and a cut that are “orthogonal” to e...
Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Am...