======================================================== The given Problem was: a -> a b -> b a c b a b -> a c c -> ======================================================== A self-embedding rewrite structure for the given SRS is: b b c b --(9)-> b b c b (#2971) OC+OC at 2 OC: b b c b --(8)-> b b a c b (#1400) OC+OC at 0 OC: b --(1)-> a (#3) Rule OC: a b c b --(7)-> b b a c b (#671) OC+OC at 1 OC: a b c --(5)-> b a (#95) OC+OC at 2 OC: a b --(4)-> b a c (#22) OC+OC at 3 OC: a b --(2)-> b a c b (#7) OC+OC at 4 OC: a b --(1)-> b a c b a (#2) Rule OC: a --(1)-> (#1) Rule OC: b --(2)-> (#5) OC+OC at 0 OC: b --(1)-> a (#3) Rule OC: a --(1)-> (#1) Rule OC: c c --(1)-> (#4) Rule OC: a b --(2)-> b a c b (#7) OC+OC at 4 OC: a b --(1)-> b a c b a (#2) Rule OC: a --(1)-> (#1) Rule OC: a --(1)-> (#1) Rule Hence, the SRS is non-terminating.