'Cons u' diaporamas de présentation

Automated Theorem Proving Lecture 5

Automated Theorem Proving Lecture 5. Theory of lists. ? Formula := A | ? ? ? A ? Atom := t = t | t ? t t ? Term := c | car(t) | cdr(t) | cons(t,t) c ? SymConst. Axioms: ?x,y. car(cons(x,y)) = x ?x,y. cdr(cons(x,y)) = y Extend congruence closure to deal with these axioms. Car axiom.

466 views • 26 slides