MAYBE MAYBE TRS: { U12(tt()) -> tt(), isNat() -> U11(isNat()), isNat() -> tt(), isNat() -> U21(isNat()), isNat() -> U31(isNat()), U11(tt()) -> U12(isNat()), U21(tt()) -> tt(), U32(tt()) -> tt(), U31(tt()) -> U32(isNat()), U41(tt()) -> N, U52(tt()) -> s(plus(N, M)), U51(tt()) -> U52(isNat()), plus(N, s(M)) -> U51(isNat()), plus(N, 0()) -> U41(isNat()), U61(tt()) -> 0(), U72(tt()) -> plus(x(N, M), N), U71(tt()) -> U72(isNat()), x(N, s(M)) -> U71(isNat()), x(N, 0()) -> U61(isNat()) } DUP: We consider a duplicating system. Trs: { U12(tt()) -> tt(), isNat() -> U11(isNat()), isNat() -> tt(), isNat() -> U21(isNat()), isNat() -> U31(isNat()), U11(tt()) -> U12(isNat()), U21(tt()) -> tt(), U32(tt()) -> tt(), U31(tt()) -> U32(isNat()), U41(tt()) -> N, U52(tt()) -> s(plus(N, M)), U51(tt()) -> U52(isNat()), plus(N, s(M)) -> U51(isNat()), plus(N, 0()) -> U41(isNat()), U61(tt()) -> 0(), U72(tt()) -> plus(x(N, M), N), U71(tt()) -> U72(isNat()), x(N, s(M)) -> U71(isNat()), x(N, 0()) -> U61(isNat()) } Fail