MAYBE MAYBE TRS: { intlist(nil()) -> nil(), intlist(cons(x, y)) -> cons(s(x), intlist(y)), intlist(cons(x, nil())) -> cons(s(x), nil()), int(x, x) -> cons(x, nil()), int(s(x), s(y)) -> intlist(int(x, y)), int(s(x), 0()) -> nil(), int(0(), s(y)) -> cons(0(), int(s(0()), s(y))) } DUP: We consider a non-duplicating system. Trs: { intlist(nil()) -> nil(), intlist(cons(x, y)) -> cons(s(x), intlist(y)), intlist(cons(x, nil())) -> cons(s(x), nil()), int(x, x) -> cons(x, nil()), int(s(x), s(y)) -> intlist(int(x, y)), int(s(x), 0()) -> nil(), int(0(), s(y)) -> cons(0(), int(s(0()), s(y))) } Fail