LMPO
MAYBE
We consider the following Problem:
Strict Trs:
{ d(0()) -> 0()
, d(s(x)) -> s(s(d(x)))
, e(0()) -> s(0())
, e(r(x)) -> d(e(x))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
MPO
YES(?,PRIMREC)
We consider the following Problem:
Strict Trs:
{ d(0()) -> 0()
, d(s(x)) -> s(s(d(x)))
, e(0()) -> s(0())
, e(r(x)) -> d(e(x))}
StartTerms: basic terms
Strategy: innermost
Certificate: YES(?,PRIMREC)
Proof:
The input was oriented with the instance of
'multiset path orders' as induced by the precedence
d > s, e > s, r > d, r > e .
Hurray, we answered YES(?,PRIMREC)
POP*
MAYBE
We consider the following Problem:
Strict Trs:
{ d(0()) -> 0()
, d(s(x)) -> s(s(d(x)))
, e(0()) -> s(0())
, e(r(x)) -> d(e(x))}
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:
{ d(0()) -> 0()
, d(s(x)) -> s(s(d(x)))
, e(0()) -> s(0())
, e(r(x)) -> d(e(x))}
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:
{ d(0()) -> 0()
, d(s(x)) -> s(s(d(x)))
, e(0()) -> s(0())
, e(r(x)) -> d(e(x))}
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:
{ d(0()) -> 0()
, d(s(x)) -> s(s(d(x)))
, e(0()) -> s(0())
, e(r(x)) -> d(e(x))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..