0.00/0.33 YES 0.00/0.35 0.00/0.35 0.00/0.35 The system was inverted. 0.00/0.35 0.00/0.35 Remains to prove termination of the 6-rule system 0.00/0.35 { a a a -> c b b , 0.00/0.35 a a a -> a c a , 0.00/0.35 c c b -> c a b , 0.00/0.35 b c a ->= c b a , 0.00/0.35 a c c ->= a b c , 0.00/0.35 a b a ->= b a a } 0.00/0.35 0.00/0.35 0.00/0.35 0.00/0.35 0.00/0.35 The system was filtered by the following matrix interpretation 0.00/0.35 of type E_J with J = {1,...,2} and dimension 2: 0.00/0.35 0.00/0.35 c is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 0 | 0.00/0.35 | 0 1 | 0.00/0.35 \ / 0.00/0.35 b is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 1 | 0.00/0.35 | 0 1 | 0.00/0.35 \ / 0.00/0.35 a is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 0 | 0.00/0.35 | 0 1 | 0.00/0.35 \ / 0.00/0.35 0.00/0.35 Remains to prove termination of the 4-rule system 0.00/0.35 { a c a -> a a a , 0.00/0.35 c a b -> c c b , 0.00/0.35 c b a ->= b c a , 0.00/0.35 b a a ->= a b a } 0.00/0.35 0.00/0.35 0.00/0.35 The system was filtered by the following matrix interpretation 0.00/0.35 of type E_J with J = {1,...,2} and dimension 4: 0.00/0.35 0.00/0.35 c is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 0 0 0 | 0.00/0.35 | 0 1 0 0 | 0.00/0.35 | 0 0 0 1 | 0.00/0.35 | 0 0 0 0 | 0.00/0.35 \ / 0.00/0.35 b is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 0 0 0 | 0.00/0.35 | 0 1 0 0 | 0.00/0.35 | 0 0 0 0 | 0.00/0.35 | 0 0 0 1 | 0.00/0.35 \ / 0.00/0.35 a is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 0 1 0 | 0.00/0.35 | 0 1 0 0 | 0.00/0.35 | 0 0 0 0 | 0.00/0.35 | 0 1 0 0 | 0.00/0.35 \ / 0.00/0.35 0.00/0.35 Remains to prove termination of the 3-rule system 0.00/0.35 { c a b -> c c b , 0.00/0.35 c b a ->= b c a , 0.00/0.35 b a a ->= a b a } 0.00/0.35 0.00/0.35 0.00/0.35 The system was filtered by the following matrix interpretation 0.00/0.35 of type E_J with J = {1,...,2} and dimension 2: 0.00/0.35 0.00/0.35 c is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 0 | 0.00/0.35 | 0 1 | 0.00/0.35 \ / 0.00/0.35 b is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 0 | 0.00/0.35 | 0 1 | 0.00/0.35 \ / 0.00/0.35 a is interpreted by 0.00/0.35 / \ 0.00/0.35 | 1 1 | 0.00/0.35 | 0 1 | 0.00/0.35 \ / 0.00/0.35 0.00/0.35 Remains to prove termination of the 2-rule system 0.00/0.35 { c b a ->= b c a , 0.00/0.35 b a a ->= a b a } 0.00/0.35 0.00/0.35 0.00/0.35 The system is trivially terminating. 0.00/0.38 EOF