9.47/2.61 NO 9.47/2.62 9.47/2.62 9.47/2.62 The system was reversed. 9.47/2.62 9.47/2.62 Remains to prove termination of the 2-rule system 9.47/2.62 { a -> b , 9.47/2.62 c a b a -> a a a c c a } 9.47/2.62 9.47/2.62 9.47/2.62 Loop of length 16 starting with a string of length 10 using right expansion 9.47/2.62 and the encoding {a=a, b=b, c=c}: 9.47/2.62 9.47/2.62 .caba.bababa 9.47/2.62 rule caba -> aaacca at position 0 9.47/2.62 .aaacca.bababa 9.47/2.62 rule caba -> aaacca at position 4 9.47/2.62 .aaacaaacca.baba 9.47/2.62 rule a -> b at position 5 9.47/2.62 .aaacabacca.baba 9.47/2.62 rule caba -> aaacca at position 8 9.47/2.62 .aaacabacaaacca.ba 9.47/2.62 rule a -> b at position 9 9.47/2.62 .aaacabacabacca.ba 9.47/2.62 rule caba -> aaacca at position 7 9.47/2.62 .aaacabaaaaccacca.ba 9.47/2.62 rule a -> b at position 7 9.47/2.62 .aaacababaaccacca.ba 9.47/2.62 rule a -> b at position 9 9.47/2.62 .aaacabababccacca.ba 9.47/2.62 rule caba -> aaacca at position 14 9.47/2.62 .aaacabababccacaaacca. 9.47/2.62 rule a -> b at position 15 9.47/2.62 .aaacabababccacabacca. 9.47/2.62 rule caba -> aaacca at position 13 9.47/2.62 .aaacabababccaaaaccacca. 9.47/2.62 rule a -> b at position 13 9.47/2.62 .aaacabababccabaaccacca. 9.47/2.62 rule caba -> aaacca at position 11 9.47/2.62 .aaacabababcaaaccaaccacca. 9.47/2.62 rule a -> b at position 12 9.47/2.62 .aaacabababcabaccaaccacca. 9.47/2.62 rule caba -> aaacca at position 10 9.47/2.62 .aaacabababaaaccaccaaccacca. 9.47/2.62 rule a -> b at position 11 9.47/2.62 .aaacababababaccaccaaccacca. 9.47/2.66 EOF