Problem Transformed CSR 04 Ex4 Zan97 Z

LMPO

Execution Time (secs)
0.046
Answer
MAYBE
InputTransformed CSR 04 Ex4 Zan97 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(X) -> cons(X, n__f(g(X)))
     , g(0()) -> s(0())
     , g(s(X)) -> s(s(g(X)))
     , sel(0(), cons(X, Y)) -> X
     , sel(s(X), cons(Y, Z)) -> sel(X, activate(Z))
     , f(X) -> n__f(X)
     , activate(n__f(X)) -> f(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.062
Answer
MAYBE
InputTransformed CSR 04 Ex4 Zan97 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(X) -> cons(X, n__f(g(X)))
     , g(0()) -> s(0())
     , g(s(X)) -> s(s(g(X)))
     , sel(0(), cons(X, Y)) -> X
     , sel(s(X), cons(Y, Z)) -> sel(X, activate(Z))
     , f(X) -> n__f(X)
     , activate(n__f(X)) -> f(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.051
Answer
MAYBE
InputTransformed CSR 04 Ex4 Zan97 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(X) -> cons(X, n__f(g(X)))
     , g(0()) -> s(0())
     , g(s(X)) -> s(s(g(X)))
     , sel(0(), cons(X, Y)) -> X
     , sel(s(X), cons(Y, Z)) -> sel(X, activate(Z))
     , f(X) -> n__f(X)
     , activate(n__f(X)) -> f(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.043
Answer
MAYBE
InputTransformed CSR 04 Ex4 Zan97 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(X) -> cons(X, n__f(g(X)))
     , g(0()) -> s(0())
     , g(s(X)) -> s(s(g(X)))
     , sel(0(), cons(X, Y)) -> X
     , sel(s(X), cons(Y, Z)) -> sel(X, activate(Z))
     , f(X) -> n__f(X)
     , activate(n__f(X)) -> f(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.041
Answer
MAYBE
InputTransformed CSR 04 Ex4 Zan97 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(X) -> cons(X, n__f(g(X)))
     , g(0()) -> s(0())
     , g(s(X)) -> s(s(g(X)))
     , sel(0(), cons(X, Y)) -> X
     , sel(s(X), cons(Y, Z)) -> sel(X, activate(Z))
     , f(X) -> n__f(X)
     , activate(n__f(X)) -> f(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.082
Answer
MAYBE
InputTransformed CSR 04 Ex4 Zan97 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(X) -> cons(X, n__f(g(X)))
     , g(0()) -> s(0())
     , g(s(X)) -> s(s(g(X)))
     , sel(0(), cons(X, Y)) -> X
     , sel(s(X), cons(Y, Z)) -> sel(X, activate(Z))
     , f(X) -> n__f(X)
     , activate(n__f(X)) -> f(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..