LMPO
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
MPO
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
POP*
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
POP* (PS)
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Small POP*
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Small POP* (PS)
MAYBE
We consider the following Problem:
Strict Trs:
{ nats() -> cons(0(), incr(nats()))
, pairs() -> cons(0(), incr(odds()))
, odds() -> incr(pairs())
, incr(cons(X, XS)) -> cons(s(X), incr(XS))
, head(cons(X, XS)) -> X
, tail(cons(X, XS)) -> XS}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..