YES Proof: This system is confluent. By \cite{ALS94}, Theorem 4.1. This system is of type 3 or smaller. This system is strongly deterministic. All 2 critical pairs are joinable. true = true <= pos(0) = true: This critical pair is unfeasible. true = true <= pos(0) = true: This critical pair is unfeasible. By \cite{A14}, Theorem 11.5.9. This system is of type 3 or smaller. This system is deterministic. System R transformed to V(R) + Emb. Call external tool: ttt2 - trs 30 Input: pos(s(0)) -> true pos(0) -> false pos(s(x)) -> true pos(s(x)) -> pos(x) pos(p(x)) -> false pos(p(x)) -> pos(x) pos(x) -> x p(x) -> x s(x) -> x DP Processor: DPs: pos#(s(x)) -> pos#(x) pos#(p(x)) -> pos#(x) TRS: pos(s(0())) -> true() pos(0()) -> false() pos(s(x)) -> true() pos(s(x)) -> pos(x) pos(p(x)) -> false() pos(p(x)) -> pos(x) pos(x) -> x p(x) -> x s(x) -> x Subterm Criterion Processor: simple projection: pi(pos#) = 0 problem: DPs: TRS: pos(s(0())) -> true() pos(0()) -> false() pos(s(x)) -> true() pos(s(x)) -> pos(x) pos(p(x)) -> false() pos(p(x)) -> pos(x) pos(x) -> x p(x) -> x s(x) -> x Qed