Tool LMPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ minus(x, 0()) -> x
, minus(s(x), s(y)) -> minus(x, y)
, f(0()) -> s(0())
, f(s(x)) -> minus(s(x), g(f(x)))
, g(0()) -> 0()
, g(s(x)) -> minus(s(x), f(g(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool MPO
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ minus(x, 0()) -> x
, minus(s(x), s(y)) -> minus(x, y)
, f(0()) -> s(0())
, f(s(x)) -> minus(s(x), g(f(x)))
, g(0()) -> 0()
, g(s(x)) -> minus(s(x), f(g(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool POP*
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ minus(x, 0()) -> x
, minus(s(x), s(y)) -> minus(x, y)
, f(0()) -> s(0())
, f(s(x)) -> minus(s(x), g(f(x)))
, g(0()) -> 0()
, g(s(x)) -> minus(s(x), f(g(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool POP* (PS)
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ minus(x, 0()) -> x
, minus(s(x), s(y)) -> minus(x, y)
, f(0()) -> s(0())
, f(s(x)) -> minus(s(x), g(f(x)))
, g(0()) -> 0()
, g(s(x)) -> minus(s(x), f(g(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool Small POP*
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ minus(x, 0()) -> x
, minus(s(x), s(y)) -> minus(x, y)
, f(0()) -> s(0())
, f(s(x)) -> minus(s(x), g(f(x)))
, g(0()) -> 0()
, g(s(x)) -> minus(s(x), f(g(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..
Tool Small POP* (PS)
stdout:
MAYBE
We consider the following Problem:
Strict Trs:
{ minus(x, 0()) -> x
, minus(s(x), s(y)) -> minus(x, y)
, f(0()) -> s(0())
, f(s(x)) -> minus(s(x), g(f(x)))
, g(0()) -> 0()
, g(s(x)) -> minus(s(x), f(g(x)))}
StartTerms: basic terms
Strategy: innermost
Certificate: MAYBE
Proof:
The input cannot be shown compatible
Arrrr..