======================================================== The given Problem was: a -> a b -> b c c c -> b a c a a ======================================================== A self-embedding rewrite structure for the given SRS is: a b c c b c --(13)-> b b b b a c a b c c b c a a (#34426) OC+OC at 11 OC: a b c c b c --(12)-> b b b b a c a b c c b a c a a (#28551) OC+OC at 10 OC: a b c c b --(11)-> b b b b a c a b c c c (#7864) OC+OC at 7 OC: a b c c b --(10)-> b b b b a c a a b c c (#5330) OC+OC at 3 OC: a b c c b --(9)-> b b b c c b c c (#1065) OC+OC at 5 OC: a b c c b --(8)-> b b b c c a b c (#514) OC+OC at 6 OC: a b c c --(7)-> b b b c c a a (#324) OC+OC at 2 OC: a b c c --(6)-> b b a b c a a (#68) OC+OC at 3 OC: a b c --(4)-> b b a c (#23) OC+OC at 4 OC: a b c --(3)-> b b a c a (#8) OC+OC at 1 OC: a b --(1)-> b c (#2) Rule OC: c c --(2)-> b a c a (#5) OC+OC at 3 OC: c c --(1)-> b a c a a (#3) Rule OC: a --(1)-> (#1) Rule OC: a --(1)-> (#1) Rule OC: c c --(2)-> b c a a (#4) OC+OC at 1 OC: c c --(1)-> b a c a a (#3) Rule OC: a --(1)-> (#1) Rule OC: a b --(1)-> b c (#2) Rule OC: a b --(1)-> b c (#2) Rule OC: a b --(1)-> b c (#2) Rule OC: c c --(1)-> b a c a a (#3) Rule OC: a b --(1)-> b c (#2) Rule OC: c c --(1)-> b a c a a (#3) Rule OC: a --(1)-> (#1) Rule Hence, the SRS is non-terminating.