Sciweavers

1410 search results - page 67 / 282
» Proving theorems by reuse
Sort
View
DCC
2005
IEEE
14 years 9 months ago
Double Arrays, Triple Arrays and Balanced Grids with v=r+c - 1
In Theorem 6.1 of [3] it was shown that, when v = r + c - 1, every triple array TA(v, k, rr, cc, k : r ? c) is a balanced grid BG(v, k, k : r?c). Here we prove the converse of thi...
John P. McSorley
ASM
2010
ASM
14 years 7 months ago
Synchronous Message Passing and Semaphores: An Equivalence Proof
A natural encoding of synchronous message exchange with direct wait-control is proved to be equivalent in a distributed environment to a refinement which uses semaphores to implem...
Iain Craig, Egon Börger
LICS
2002
IEEE
14 years 2 months ago
The Proof Complexity of Linear Algebra
We introduce three formal theories of increasing strength for linear algebra in order to study the complexity of the concepts needed to prove the basic theorems of the subject. We...
Michael Soltys, Stephen A. Cook
LICS
1999
IEEE
14 years 2 months ago
Concurrent Games and Full Completeness
A new concurrent form of game semantics is introduced. This overcomes the problems which had arisen with previous, sequential forms of game semantics in modelling Linear Logic. It...
Samson Abramsky, Paul-André Melliès
BIRTHDAY
2003
Springer
14 years 1 months ago
On the Difference Problem for Semilinear Power Series
We prove in this paper that if r and s are two semilinear power series in commuting variables and s has bounded coefficients, then r-s is a rational series. This result can be tho...
Ion Petre