========================================================
The given Problem was:
a ->
a b -> b b a c a
b ->
c a c ->
========================================================
A self-embedding rewrite structure for the given SRS is:
a b b b c b b --(13)-> b a b b b c b b a c (#262212)
OC+OC at 5
OC: a b b b c b b --(12)-> b a b b b a c b b a c (#140084)
OC+OC at 2
OC: a b b --(6)-> b a a (#244)
OC+OC at 2
OC: a b b --(5)-> b a c a c a (#161)
OC+OC at 3
OC: a b b --(4)-> b a c b a c a (#17)
OC+OC at 3
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 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: b --(1)-> (#3)
Rule
OC: c a c --(1)-> (#4)
Rule
OC: a b c b b --(6)-> b b b a c b b a c (#804)
OC+OC at 1
OC: a b c --(3)-> b a (#10)
OC+OC at 2
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: c a c --(1)-> (#4)
Rule
OC: a b b --(3)-> b b a c b b a c (#44)
OC+OC at 4
OC: a b --(1)-> b b a c a (#2)
Rule
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: a --(1)-> (#1)
Rule
Hence, the SRS is non-terminating.