YES Problem: t(o(x1)) -> m(a(x1)) t(e(x1)) -> n(s(x1)) a(l(x1)) -> a(t(x1)) o(m(a(x1))) -> t(e(n(x1))) s(a(x1)) -> l(a(t(o(m(a(t(e(x1)))))))) n(s(x1)) -> a(l(a(t(x1)))) Proof: DP Processor: DPs: t#(o(x1)) -> a#(x1) t#(e(x1)) -> s#(x1) t#(e(x1)) -> n#(s(x1)) a#(l(x1)) -> t#(x1) a#(l(x1)) -> a#(t(x1)) o#(m(a(x1))) -> n#(x1) o#(m(a(x1))) -> t#(e(n(x1))) s#(a(x1)) -> t#(e(x1)) s#(a(x1)) -> a#(t(e(x1))) s#(a(x1)) -> o#(m(a(t(e(x1))))) s#(a(x1)) -> t#(o(m(a(t(e(x1)))))) s#(a(x1)) -> a#(t(o(m(a(t(e(x1))))))) n#(s(x1)) -> t#(x1) n#(s(x1)) -> a#(t(x1)) n#(s(x1)) -> a#(l(a(t(x1)))) TRS: t(o(x1)) -> m(a(x1)) t(e(x1)) -> n(s(x1)) a(l(x1)) -> a(t(x1)) o(m(a(x1))) -> t(e(n(x1))) s(a(x1)) -> l(a(t(o(m(a(t(e(x1)))))))) n(s(x1)) -> a(l(a(t(x1)))) Arctic Interpretation Processor: dimension: 1 usable rules: t(o(x1)) -> m(a(x1)) t(e(x1)) -> n(s(x1)) a(l(x1)) -> a(t(x1)) o(m(a(x1))) -> t(e(n(x1))) s(a(x1)) -> l(a(t(o(m(a(t(e(x1)))))))) n(s(x1)) -> a(l(a(t(x1)))) interpretation: [o#](x0) = 1x0 + 10, [n#](x0) = -11x0 + 8, [s#](x0) = 8x0 + -9, [a#](x0) = 3x0 + -16, [t#](x0) = x0, [l](x0) = -2x0 + 1, [n](x0) = -10x0 + 0, [s](x0) = 13x0 + 15, [e](x0) = 9x0 + 9, [m](x0) = -3x0 + 0, [a](x0) = 3x0 + 3, [t](x0) = -3x0 + 0, [o](x0) = 4x0 + 10 orientation: t#(o(x1)) = 4x1 + 10 >= 3x1 + -16 = a#(x1) t#(e(x1)) = 9x1 + 9 >= 8x1 + -9 = s#(x1) t#(e(x1)) = 9x1 + 9 >= 2x1 + 8 = n#(s(x1)) a#(l(x1)) = 1x1 + 4 >= x1 = t#(x1) a#(l(x1)) = 1x1 + 4 >= x1 + 3 = a#(t(x1)) o#(m(a(x1))) = 1x1 + 10 >= -11x1 + 8 = n#(x1) o#(m(a(x1))) = 1x1 + 10 >= -1x1 + 9 = t#(e(n(x1))) s#(a(x1)) = 11x1 + 11 >= 9x1 + 9 = t#(e(x1)) s#(a(x1)) = 11x1 + 11 >= 9x1 + 9 = a#(t(e(x1))) s#(a(x1)) = 11x1 + 11 >= 7x1 + 10 = o#(m(a(t(e(x1))))) s#(a(x1)) = 11x1 + 11 >= 10x1 + 10 = t#(o(m(a(t(e(x1)))))) s#(a(x1)) = 11x1 + 11 >= 10x1 + 10 = a#(t(o(m(a(t(e(x1))))))) n#(s(x1)) = 2x1 + 8 >= x1 = t#(x1) n#(s(x1)) = 2x1 + 8 >= x1 + 3 = a#(t(x1)) n#(s(x1)) = 2x1 + 8 >= 1x1 + 4 = a#(l(a(t(x1)))) t(o(x1)) = 1x1 + 7 >= x1 + 0 = m(a(x1)) t(e(x1)) = 6x1 + 6 >= 3x1 + 5 = n(s(x1)) a(l(x1)) = 1x1 + 4 >= x1 + 3 = a(t(x1)) o(m(a(x1))) = 4x1 + 10 >= -4x1 + 6 = t(e(n(x1))) s(a(x1)) = 16x1 + 16 >= 8x1 + 8 = l(a(t(o(m(a(t(e(x1)))))))) n(s(x1)) = 3x1 + 5 >= 1x1 + 4 = a(l(a(t(x1)))) problem: DPs: TRS: t(o(x1)) -> m(a(x1)) t(e(x1)) -> n(s(x1)) a(l(x1)) -> a(t(x1)) o(m(a(x1))) -> t(e(n(x1))) s(a(x1)) -> l(a(t(o(m(a(t(e(x1)))))))) n(s(x1)) -> a(l(a(t(x1)))) Qed