======================================================== The given Problem was: a -> a b -> b c b a c a a c c -> ======================================================== A self-embedding rewrite structure for the given SRS is: a b b c b --(10)-> b c b a c b c b a b b c b a c a a (#3451) OC+OC at 9 OC: a b b c b --(9)-> b c b a c b c b a c c b b c b a c a a (#2187) OC+OC at 10 OC: a b b c b --(8)-> b c b a c b c b a c a c b b c b a c a a (#1835) OC+OC at 13 OC: a b b c --(7)-> b c b a c b c b a c a c b a (#484) OC+OC at 5 OC: a b b c --(5)-> b c b a c a b c b a (#50) OC+OC at 10 OC: a b b --(4)-> b c b a c a b c b a c (#37) OC+OC at 11 OC: a b b --(3)-> b c b a c a b c b a c a (#8) OC+OC at 6 OC: a b --(1)-> b c b a c a a (#2) Rule OC: a b --(2)-> b c b a c a (#5) OC+OC at 5 OC: a b --(1)-> b c b a c a a (#2) Rule OC: a --(1)-> (#1) Rule OC: a --(1)-> (#1) Rule OC: c c --(1)-> (#3) Rule OC: a b --(2)-> b c b a c a (#5) OC+OC at 5 OC: a b --(1)-> b c b a c a a (#2) Rule OC: a --(1)-> (#1) Rule OC: a b --(1)-> b c b a c a a (#2) Rule OC: a --(1)-> (#1) Rule OC: c c --(1)-> (#3) Rule Hence, the SRS is non-terminating.