MAYBE

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

Strict Trs:
  { f(nil()) -> nil()
  , f(.(nil(), y)) -> .(nil(), f(y))
  , f(.(.(x, y), z)) -> f(.(x, .(y, z)))
  , g(nil()) -> nil()
  , g(.(x, nil())) -> .(g(x), nil())
  , g(.(x, .(y, z))) -> g(.(.(x, y), z)) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..