Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Algorithmic equality in Heyting Arithmetic modulo Lisa Allali
 

Summary: Algorithmic equality in Heyting Arithmetic modulo
Lisa Allali
May 2, 2007
Lisa Allali Algorithmic equality in Heyting Arithmetic modulo
Introduction
Proving 1+1=2
Axiomatic Heyting Arithmetic
Leibniz's axiom scheme + deduction
Heyting Arithmetic modulo - previous version
Leibniz's rewrite rule + few steps of deduction remaining
The new Heyting Arithmetic modulo
1 + 1 = 2 , no deduction
Lisa Allali Algorithmic equality in Heyting Arithmetic modulo
Deduction modulo
Deduction modulo = reasoning + computation
Natural deduction rules
A congruence
Some rules in deduction modulo :
Ax if A and A B
B

  

Source: Allali, Lisa - Laboratoire d’Informatique, École Polytechnique

 

Collections: Computer Technologies and Information Sciences