======================================================== The given Problem was: a -> a a -> b c b -> c -> c b -> b a c ======================================================== A self-embedding rewrite structure for the given SRS is: c b b b b b b --(16)-> b b c b b b b b b c c (#2715271) OC+OC at 3 OC: c b b --(4)-> b b c c (#251) OC+OC at 1 OC: c b b --(3)-> b a a c (#52) OC+OC at 2 OC: c b --(1)-> b a c (#5) Rule OC: c b --(2)-> a c (#9) OC+OC at 0 OC: c b --(1)-> b a c (#5) Rule OC: b --(1)-> (#3) Rule OC: a a --(1)-> b c (#2) Rule OC: c b b b b --(12)-> b b b b b b c c (#171583) OC+OC at 5 OC: c b b b b --(11)-> b b b b b a a c (#120790) OC+OC at 4 OC: c b b b b --(9)-> b b b b c b a c (#22529) OC+OC at 5 OC: c b b b --(8)-> b b b b c c (#7976) OC+OC at 3 OC: c b b b --(7)-> b b b a a c (#5423) OC+OC at 2 OC: c b b b --(5)-> b b c b a c (#858) OC+OC at 3 OC: c b b --(4)-> b b c c (#251) OC+OC at 1 OC: c b b --(3)-> b a a c (#52) OC+OC at 2 OC: c b --(1)-> b a c (#5) Rule OC: c b --(2)-> a c (#9) OC+OC at 0 OC: c b --(1)-> b a c (#5) Rule OC: b --(1)-> (#3) Rule OC: a a --(1)-> b c (#2) Rule OC: c b --(1)-> b a c (#5) Rule OC: c b --(2)-> b a (#10) OC+OC at 2 OC: c b --(1)-> b a c (#5) Rule OC: c --(1)-> (#4) Rule OC: a a --(1)-> b c (#2) Rule OC: c b --(1)-> b a c (#5) Rule OC: c b --(2)-> b a (#10) OC+OC at 2 OC: c b --(1)-> b a c (#5) Rule OC: c --(1)-> (#4) Rule OC: a a --(1)-> b c (#2) Rule Hence, the SRS is non-terminating.