MAYBE MAYBE TRS: { .(x, 1()) -> x, .(x, i(x)) -> 1(), .(y, .(i(y), z)) -> z, .(.(x, y), z) -> .(x, .(y, z)), .(1(), x) -> x, .(i(x), x) -> 1(), .(i(y), .(y, z)) -> z, i(.(x, y)) -> .(i(y), i(x)), i(1()) -> 1(), i(i(x)) -> x } DUP: We consider a non-duplicating system. Trs: { .(x, 1()) -> x, .(x, i(x)) -> 1(), .(y, .(i(y), z)) -> z, .(.(x, y), z) -> .(x, .(y, z)), .(1(), x) -> x, .(i(x), x) -> 1(), .(i(y), .(y, z)) -> z, i(.(x, y)) -> .(i(y), i(x)), i(1()) -> 1(), i(i(x)) -> x } Fail