Sciweavers

234 search results - page 4 / 47
» Proof Nets and the Identity of Proofs
Sort
View
CSL
2007
Springer
15 years 4 months ago
Correctness of Multiplicative (and Exponential) Proof Structures is NL -Complete
We provide a new correctness criterion for unit-free MLL proof structures and MELL proof structures with units. We prove that deciding the correctness of a MLL and of a MELL proof ...
Paulin Jacobé de Naurois, Virgile Mogbil
FM
2003
Springer
109views Formal Methods» more  FM 2003»
15 years 3 months ago
Certifying and Synthesizing Membership Equational Proofs
As the systems we have to specify and verify become larger and more complex, there is a mounting need to combine different tools and decision procedures to accomplish large proof ...
Grigore Rosu, Steven Eker, Patrick Lincoln, Jos&ea...
JCT
2006
129views more  JCT 2006»
14 years 10 months ago
A combinatorial proof of the Rogers-Ramanujan and Schur identities
We give a combinatorial proof of the first Rogers-Ramanujan identity by using two symmetries of a new generalization of Dyson's rank. These symmetries are established by direc...
Cilanne Boulet, Igor Pak
DM
2008
88views more  DM 2008»
14 years 10 months ago
Bijective proofs of Gould's and Rothe's identities
We first give a bijective proof of Gould's identity in the model of binary words. Then we deduce Rothe's identity from Gould's identity again by a bijection, which a...
Victor J. W. Guo
JCT
2010
93views more  JCT 2010»
14 years 8 months ago
Ramanujan's lost notebook: Combinatorial proofs of identities associated with Heine's transformation or partial theta functions
Combinatorial proofs are given for certain entries in Ramanujan’s lost notebook. Bijections of Sylvester, Franklin, Wright, and Yee are employed. A new bijection, involving the n...
Bruce C. Berndt, Byungchan Kim, Ae Ja Yee