Sciweavers

793 search results - page 38 / 159
» Argumentation and standards of proof
Sort
View
88
Voted
RTA
2005
Springer
15 years 6 months ago
The Algebra of Equality Proofs
Proofs of equalities may be built from assumptions using proof rules for reflexivity, symmetry, and transitivity. Reflexivity is an axiom proving x=x for any x; symmetry is a 1-p...
Aaron Stump, Li-Yang Tan
111
Voted
FSTTCS
2008
Springer
15 years 1 months ago
Sound Lemma Generation for Proving Inductive Validity of Equations
ABSTRACT. In many automated methods for proving inductive theorems, finding a suitable generalization of a conjecture is a key for the success of proof attempts. On the other hand...
Takahito Aoto
79
Voted
DM
2010
89views more  DM 2010»
15 years 27 days ago
Large induced subgraphs with equated maximum degree
For a graph G, denote by fk(G) the smallest number of vertices that must be deleted from G so that the remaining induced subgraph has its maximum degree shared by at least k verti...
Yair Caro, Raphael Yuster
LPAR
2001
Springer
15 years 5 months ago
A Computer Environment for Writing Ordinary Mathematical Proofs
The EPGY Theorem-Proving Environment is designed to help students write ordinary mathematical proofs. The system, used in a selection of computer-based proof-intensive mathematics ...
David McMath, Marianna Rozenfeld, Richard Sommer
103
Voted
CORR
2006
Springer
104views Education» more  CORR 2006»
15 years 26 days ago
From Proof Nets to the Free *-Autonomous Category
Abstract. In the first part of this paper we present a theory of proof nets for full multiplicative linear logic, including the two units. It naturally extends the well-known theor...
François Lamarche, Lutz Straßburger