Problem Zantema 05 z23

TIMEOUT

We are left with following problem, upon which TcT provides the
certificate TIMEOUT.

Strict Trs:
  { f(x, a(b(c(y)))) -> f(b(c(a(b(x)))), y)
  , f(a(x), y) -> f(x, a(y))
  , f(b(x), y) -> f(x, b(y))
  , f(c(x), y) -> f(x, c(y)) }
Obligation:
  innermost runtime complexity
Answer:
  TIMEOUT

Computation stopped due to timeout after 20.0 seconds.

Arrrr..

MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { f(x, a(b(c(y)))) -> f(b(c(a(b(x)))), y)
  , f(a(x), y) -> f(x, a(y))
  , f(b(x), y) -> f(x, b(y))
  , f(c(x), y) -> f(x, c(y)) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..

MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { f(x, a(b(c(y)))) -> f(b(c(a(b(x)))), y)
  , f(a(x), y) -> f(x, a(y))
  , f(b(x), y) -> f(x, b(y))
  , f(c(x), y) -> f(x, c(y)) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..

MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { f(x, a(b(c(y)))) -> f(b(c(a(b(x)))), y)
  , f(a(x), y) -> f(x, a(y))
  , f(b(x), y) -> f(x, b(y))
  , f(c(x), y) -> f(x, c(y)) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..

MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { f(x, a(b(c(y)))) -> f(b(c(a(b(x)))), y)
  , f(a(x), y) -> f(x, a(y))
  , f(b(x), y) -> f(x, b(y))
  , f(c(x), y) -> f(x, c(y)) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..