YES Problem: +(0(),y) -> y +(s(0()),y) -> s(y) s(s(x)) -> x Proof: Church Rosser Transformation Processor: critical peaks: joinable Qed