Sciweavers

544 search results - page 5 / 109
» The Algebra of Equality Proofs
Sort
View
SOSL
1993
13 years 12 months ago
Verifying Process Algebra Proofs in Type Theory
In this paper we study automatic veri cation of proofs in process algebra. Formulas of process algebra are represented by types in typed -calculus. Inhabitants (terms) of these ty...
M. P. A. Sellink
CP
2000
Springer
13 years 11 months ago
Expressiveness of Full First Order Constraints in the Algebra of Finite or Infinite Trees
We are interested in the expressiveness of constraints represented by general first order formulae, with equality as unique relation symbol and function symbols taken from an infi...
Alain Colmerauer, Thi-Bich-Hanh Dao
COMPGEOM
2004
ACM
14 years 1 months ago
On empty convex polygons in a planar point set
Let P be a set of n points in general position in the plane. Let Xk(P ) denote the number of empty convex k-gons determined by P. We derive, using elementary proof techniques, sev...
Rom Pinchasi, Rados Radoicic, Micha Sharir
ACS
2006
13 years 8 months ago
Categorical Abstract Algebraic Logic: Leibniz Equality and Homomorphism Theorems
cal Abstract Algebraic Logic: Leibniz Equality and Homomorphism Theorems George Voutsadakis Received: 24 May 2006 / Accepted: 28 August 2006 / Published online: 25 October 2006
George Voutsadakis
MKM
2009
Springer
14 years 2 months ago
A Comparison of Equality in Computer Algebra and Correctness in Mathematical Pedagogy
Russell J. Bradford, James H. Davenport, Christoph...