MAYBE
(ignored inputs)COMMENT handcrafted "UNC & ~NFP" submitted by: Franziska Rapp
input TRS:
   [ if(true,a,?x) -> a,
     if(true,b,?x) -> b,
     if(true,g(a),?x) -> g(a),
     if(true,g(b),?x) -> g(b),
     if(false,?x,a) -> a,
     if(false,?x,b) -> b,
     if(false,?x,g(a)) -> g(a),
     if(false,?x,g(b)) -> g(b),
     g(a) -> g(g(a)),
     g(b) -> a,
     f(a,b) -> b,
     f(g(g(a)),?x) -> b ]
TRS:
   [ if(true,a,?x) -> a,
     if(true,b,?x) -> b,
     if(true,g(a),?x) -> g(a),
     if(true,g(b),?x) -> g(b),
     if(false,?x,a) -> a,
     if(false,?x,b) -> b,
     if(false,?x,g(a)) -> g(a),
     if(false,?x,g(b)) -> g(b),
     g(a) -> g(g(a)),
     g(b) -> a,
     f(a,b) -> b,
     f(g(g(a)),?x) -> b ]
New rules by rule reversing:
   [ if(true,a,?x) -> a,
     if(true,b,?x) -> b,
     if(true,g(a),?x) -> g(a),
     if(true,g(b),?x) -> g(b),
     if(false,?x,a) -> a,
     if(false,?x,b) -> b,
     if(false,?x,g(a)) -> g(a),
     if(false,?x,g(b)) -> g(b),
     g(a) -> g(a),
     g(g(a)) -> g(a),
     g(b) -> a,
     f(a,b) -> b,
     f(g(g(a)),?x) -> b ]
unknown UNC Completion (Development Closed)
problems/741.trs: Failure(unknown UNC)
(0 msec.)