========================================================
The given Problem was:
a ->
a b -> b b a c a
b ->
c b c ->
========================================================
A self-embedding rewrite structure for the given SRS is:
a b b b b c b b --(11)-> b b a b b b b c b b a c a (#250775)
OC+OC at 7
OC: a b b b b c b b --(10)-> b b a b b b b a c b b a c a (#112243)
OC+OC at 3
OC: a b b --(5)-> b b a a (#121)
OC+OC at 3
OC: a b b --(4)-> b b a c b c a (#32)
OC+OC at 5
OC: a b b --(3)-> b b a c b a c a (#22)
OC+OC at 4
OC: a b --(1)-> b b a c a (#2)
Rule
OC: a b --(2)-> b a c a (#7)
OC+OC at 0
OC: a b --(1)-> b b a c a (#2)
Rule
OC: b --(1)-> (#3)
Rule
OC: a --(1)-> (#1)
Rule
OC: c b c --(1)-> (#4)
Rule
OC: a b b c b b --(5)-> b b b b a c b b a c a (#1664)
OC+OC at 2
OC: a b b c --(3)-> b b a (#9)
OC+OC at 3
OC: a b --(2)-> b b a c (#6)
OC+OC at 4
OC: a b --(1)-> b b a c a (#2)
Rule
OC: a --(1)-> (#1)
Rule
OC: c b c --(1)-> (#4)
Rule
OC: a b b --(2)-> b b a c b b a c a (#24)
OC+OC at 4
OC: a b --(1)-> b b a c a (#2)
Rule
OC: a b --(1)-> b b a c a (#2)
Rule
OC: a --(1)-> (#1)
Rule
Hence, the SRS is non-terminating.