YES
(ignored inputs)COMMENT doi:10.1007/3-540-45744-5_49 [153] Example 30 submitted by: Raul Gutierrez and Salvador Lucas
Input:
   [ f(a) -> g(h(a,b)),
     g(g(a)) -> f(b),
     h(?x,?x) -> g(a) ]

Make it flat:
   [ g(!cl_0) -> f(b),
     f(a) -> g(!cr_0),
     !cr_0 -> h(a,b),
     g(a) -> !cl_0,
     h(?x,?x) -> g(a) ]
Time: 0.000 [s]

Make it Complete (R^):
   [ g(!cl_0) = f(b),
     f(a) = g(!cr_0),
     !cr_0 = h(a,b),
     !cl_0 = h(?x_1,?x_1),
     g(a) = !cl_0,
     h(?x,?x) = h(?x_1,?x_1),
     h(?x,?x) = g(a) ]
Time: 0.001 [s]

CPNF:
   [ !cr_0 … h(a,b),
     b … b,
     !cl_0 … !cl_0,
     a … a ]
Time: 0.000 [s]

Now checking all the pairs in CW...

Time to check pairs: 0.000 [s]

The TRS has Uniqueness of Normal Forms.
Total Time: 0.001 [s]

problems/804.trs: Success(UNC)
real 0.02
user 0.01
sys 0.01