MAYBE 0.09/0.18 MAYBE 0.09/0.18 0.09/0.18 Problem: 0.09/0.18 a(h(),h(),h(),x) -> s(x) 0.09/0.18 a(l,x,s(y),h()) -> a(l,x,y,s(h())) 0.09/0.18 a(l,x,s(y),s(z)) -> a(l,x,y,a(l,x,s(y),z)) 0.09/0.18 a(l,s(x),h(),z) -> a(l,x,z,z) 0.09/0.18 a(s(l),h(),h(),z) -> a(l,z,h(),z) 0.09/0.18 +(x,h()) -> x 0.09/0.18 +(h(),x) -> x 0.09/0.18 +(s(x),s(y)) -> s(s(+(x,y))) 0.09/0.18 +(+(x,y),z) -> +(x,+(y,z)) 0.09/0.18 s(h()) -> 1() 0.09/0.18 app(nil(),k) -> k 0.09/0.18 app(l,nil()) -> l 0.09/0.18 app(cons(x,l),k) -> cons(x,app(l,k)) 0.09/0.18 sum(cons(x,nil())) -> cons(x,nil()) 0.09/0.18 sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h(),h()),l)) 0.09/0.18 0.09/0.18 Proof: 0.09/0.18 Open 0.09/0.18 EOF