9.86/2.79 YES 10.19/2.84 10.19/2.84 10.19/2.84 The system was inverted. 10.19/2.84 10.19/2.84 Remains to prove termination of the 7-rule system 10.19/2.84 { a a b -> a c b , 10.19/2.84 c c c -> a b a , 10.19/2.84 b c b -> b a c , 10.19/2.84 b b c ->= c a b , 10.19/2.84 b b b ->= a b b , 10.19/2.84 b b c ->= b c c , 10.19/2.84 b a a ->= a c c } 10.19/2.84 10.19/2.84 10.19/2.84 Applying context closure of depth 1 in the following form: System R over Sigma 10.19/2.84 maps to { fold(xly) -> fold(xry) | l -> r in R, x,y in Sigma } over Sigma^2, 10.19/2.84 where fold(a_1,...,a_n) = (a_1,a_2)...(a_{n-1}a_{n}) 10.19/2.84 10.19/2.84 Remains to prove termination of the 63-rule system 10.19/2.84 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.84 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.84 [a, b] [b, a] [a, c] [c, a] -> [a, b] [b, c] [c, b] [b, a] , 10.19/2.84 [a, c] [c, a] [a, b] [b, a] ->= [a, b] [b, b] [b, c] [c, a] , 10.19/2.84 [a, a] [a, b] [b, b] [b, a] ->= [a, b] [b, b] [b, b] [b, a] , 10.19/2.84 [a, b] [b, c] [c, c] [c, a] ->= [a, b] [b, b] [b, c] [c, a] , 10.19/2.84 [a, a] [a, c] [c, c] [c, a] ->= [a, b] [b, a] [a, a] [a, a] , 10.19/2.84 [a, a] [a, c] [c, b] [b, c] -> [a, a] [a, a] [a, b] [b, c] , 10.19/2.84 [a, a] [a, b] [b, a] [a, c] -> [a, c] [c, c] [c, c] [c, c] , 10.19/2.84 [a, b] [b, a] [a, c] [c, c] -> [a, b] [b, c] [c, b] [b, c] , 10.19/2.84 [a, c] [c, a] [a, b] [b, c] ->= [a, b] [b, b] [b, c] [c, c] , 10.19/2.84 [a, a] [a, b] [b, b] [b, c] ->= [a, b] [b, b] [b, b] [b, c] , 10.19/2.84 [a, b] [b, c] [c, c] [c, c] ->= [a, b] [b, b] [b, c] [c, c] , 10.19/2.84 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.84 [a, a] [a, c] [c, b] [b, b] -> [a, a] [a, a] [a, b] [b, b] , 10.19/2.84 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.84 [a, b] [b, a] [a, c] [c, b] -> [a, b] [b, c] [c, b] [b, b] , 10.19/2.84 [a, c] [c, a] [a, b] [b, b] ->= [a, b] [b, b] [b, c] [c, b] , 10.19/2.84 [a, a] [a, b] [b, b] [b, b] ->= [a, b] [b, b] [b, b] [b, b] , 10.19/2.84 [a, b] [b, c] [c, c] [c, b] ->= [a, b] [b, b] [b, c] [c, b] , 10.19/2.84 [a, a] [a, c] [c, c] [c, b] ->= [a, b] [b, a] [a, a] [a, b] , 10.19/2.84 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.84 [c, a] [a, b] [b, a] [a, a] -> [c, c] [c, c] [c, c] [c, a] , 10.19/2.84 [c, b] [b, a] [a, c] [c, a] -> [c, b] [b, c] [c, b] [b, a] , 10.19/2.84 [c, c] [c, a] [a, b] [b, a] ->= [c, b] [b, b] [b, c] [c, a] , 10.19/2.84 [c, a] [a, b] [b, b] [b, a] ->= [c, b] [b, b] [b, b] [b, a] , 10.19/2.84 [c, b] [b, c] [c, c] [c, a] ->= [c, b] [b, b] [b, c] [c, a] , 10.19/2.84 [c, a] [a, c] [c, c] [c, a] ->= [c, b] [b, a] [a, a] [a, a] , 10.19/2.84 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.84 [c, a] [a, b] [b, a] [a, c] -> [c, c] [c, c] [c, c] [c, c] , 10.19/2.84 [c, b] [b, a] [a, c] [c, c] -> [c, b] [b, c] [c, b] [b, c] , 10.19/2.84 [c, c] [c, a] [a, b] [b, c] ->= [c, b] [b, b] [b, c] [c, c] , 10.19/2.84 [c, a] [a, b] [b, b] [b, c] ->= [c, b] [b, b] [b, b] [b, c] , 10.19/2.84 [c, b] [b, c] [c, c] [c, c] ->= [c, b] [b, b] [b, c] [c, c] , 10.19/2.84 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.84 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] , 10.19/2.84 [c, a] [a, b] [b, a] [a, b] -> [c, c] [c, c] [c, c] [c, b] , 10.19/2.84 [c, b] [b, a] [a, c] [c, b] -> [c, b] [b, c] [c, b] [b, b] , 10.19/2.84 [c, c] [c, a] [a, b] [b, b] ->= [c, b] [b, b] [b, c] [c, b] , 10.19/2.84 [c, a] [a, b] [b, b] [b, b] ->= [c, b] [b, b] [b, b] [b, b] , 10.19/2.84 [c, b] [b, c] [c, c] [c, b] ->= [c, b] [b, b] [b, c] [c, b] , 10.19/2.84 [c, a] [a, c] [c, c] [c, b] ->= [c, b] [b, a] [a, a] [a, b] , 10.19/2.84 [b, a] [a, c] [c, b] [b, a] -> [b, a] [a, a] [a, b] [b, a] , 10.19/2.84 [b, a] [a, b] [b, a] [a, a] -> [b, c] [c, c] [c, c] [c, a] , 10.19/2.84 [b, b] [b, a] [a, c] [c, a] -> [b, b] [b, c] [c, b] [b, a] , 10.19/2.84 [b, c] [c, a] [a, b] [b, a] ->= [b, b] [b, b] [b, c] [c, a] , 10.19/2.84 [b, a] [a, b] [b, b] [b, a] ->= [b, b] [b, b] [b, b] [b, a] , 10.19/2.84 [b, b] [b, c] [c, c] [c, a] ->= [b, b] [b, b] [b, c] [c, a] , 10.19/2.84 [b, a] [a, c] [c, c] [c, a] ->= [b, b] [b, a] [a, a] [a, a] , 10.19/2.84 [b, a] [a, c] [c, b] [b, c] -> [b, a] [a, a] [a, b] [b, c] , 10.19/2.84 [b, a] [a, b] [b, a] [a, c] -> [b, c] [c, c] [c, c] [c, c] , 10.19/2.84 [b, b] [b, a] [a, c] [c, c] -> [b, b] [b, c] [c, b] [b, c] , 10.19/2.84 [b, c] [c, a] [a, b] [b, c] ->= [b, b] [b, b] [b, c] [c, c] , 10.19/2.84 [b, a] [a, b] [b, b] [b, c] ->= [b, b] [b, b] [b, b] [b, c] , 10.19/2.84 [b, b] [b, c] [c, c] [c, c] ->= [b, b] [b, b] [b, c] [c, c] , 10.19/2.84 [b, a] [a, c] [c, c] [c, c] ->= [b, b] [b, a] [a, a] [a, c] , 10.19/2.84 [b, a] [a, c] [c, b] [b, b] -> [b, a] [a, a] [a, b] [b, b] , 10.19/2.84 [b, a] [a, b] [b, a] [a, b] -> [b, c] [c, c] [c, c] [c, b] , 10.19/2.84 [b, b] [b, a] [a, c] [c, b] -> [b, b] [b, c] [c, b] [b, b] , 10.19/2.84 [b, c] [c, a] [a, b] [b, b] ->= [b, b] [b, b] [b, c] [c, b] , 10.19/2.84 [b, a] [a, b] [b, b] [b, b] ->= [b, b] [b, b] [b, b] [b, b] , 10.19/2.84 [b, b] [b, c] [c, c] [c, b] ->= [b, b] [b, b] [b, c] [c, b] , 10.19/2.84 [b, a] [a, c] [c, c] [c, b] ->= [b, b] [b, a] [a, a] [a, b] } 10.19/2.84 10.19/2.84 10.19/2.84 10.19/2.84 The system was filtered by the following matrix interpretation 10.19/2.84 of type E_J with J = {1,...,2} and dimension 2: 10.19/2.84 10.19/2.84 [a, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [a, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [c, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [b, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [a, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [c, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [c, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [b, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 1 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [b, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 10.19/2.84 Remains to prove termination of the 21-rule system 10.19/2.84 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.84 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.84 [a, a] [a, c] [c, c] [c, a] ->= [a, b] [b, a] [a, a] [a, a] , 10.19/2.84 [a, a] [a, c] [c, b] [b, c] -> [a, a] [a, a] [a, b] [b, c] , 10.19/2.84 [a, a] [a, b] [b, a] [a, c] -> [a, c] [c, c] [c, c] [c, c] , 10.19/2.84 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.84 [a, a] [a, c] [c, b] [b, b] -> [a, a] [a, a] [a, b] [b, b] , 10.19/2.84 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.84 [a, a] [a, c] [c, c] [c, b] ->= [a, b] [b, a] [a, a] [a, b] , 10.19/2.84 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.84 [c, a] [a, b] [b, a] [a, a] -> [c, c] [c, c] [c, c] [c, a] , 10.19/2.84 [c, a] [a, c] [c, c] [c, a] ->= [c, b] [b, a] [a, a] [a, a] , 10.19/2.84 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.84 [c, a] [a, b] [b, a] [a, c] -> [c, c] [c, c] [c, c] [c, c] , 10.19/2.84 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.84 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] , 10.19/2.84 [c, a] [a, b] [b, a] [a, b] -> [c, c] [c, c] [c, c] [c, b] , 10.19/2.84 [c, a] [a, c] [c, c] [c, b] ->= [c, b] [b, a] [a, a] [a, b] , 10.19/2.84 [b, a] [a, c] [c, b] [b, a] -> [b, a] [a, a] [a, b] [b, a] , 10.19/2.84 [b, a] [a, c] [c, b] [b, c] -> [b, a] [a, a] [a, b] [b, c] , 10.19/2.84 [b, a] [a, c] [c, b] [b, b] -> [b, a] [a, a] [a, b] [b, b] } 10.19/2.84 10.19/2.84 10.19/2.84 The system was filtered by the following matrix interpretation 10.19/2.84 of type E_J with J = {1,...,2} and dimension 2: 10.19/2.84 10.19/2.84 [a, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 12 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [a, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 22 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [c, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 11 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [b, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 1 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [a, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 21 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [c, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 11 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [c, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 2 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [b, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 [b, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 | 10.19/2.84 | 0 1 | 10.19/2.84 \ / 10.19/2.84 10.19/2.84 Remains to prove termination of the 13-rule system 10.19/2.84 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.84 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.84 [a, a] [a, c] [c, b] [b, c] -> [a, a] [a, a] [a, b] [b, c] , 10.19/2.84 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.84 [a, a] [a, c] [c, b] [b, b] -> [a, a] [a, a] [a, b] [b, b] , 10.19/2.84 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.84 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.84 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.84 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.84 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] , 10.19/2.84 [b, a] [a, c] [c, b] [b, a] -> [b, a] [a, a] [a, b] [b, a] , 10.19/2.84 [b, a] [a, c] [c, b] [b, c] -> [b, a] [a, a] [a, b] [b, c] , 10.19/2.84 [b, a] [a, c] [c, b] [b, b] -> [b, a] [a, a] [a, b] [b, b] } 10.19/2.84 10.19/2.84 10.19/2.84 The system was filtered by the following matrix interpretation 10.19/2.84 of type E_J with J = {1,...,2} and dimension 5: 10.19/2.84 10.19/2.84 [a, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 1 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 1 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 1 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 10.19/2.84 Remains to prove termination of the 12-rule system 10.19/2.84 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.84 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.84 [a, a] [a, c] [c, b] [b, c] -> [a, a] [a, a] [a, b] [b, c] , 10.19/2.84 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.84 [a, a] [a, c] [c, b] [b, b] -> [a, a] [a, a] [a, b] [b, b] , 10.19/2.84 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.84 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.84 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.84 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.84 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] , 10.19/2.84 [b, a] [a, c] [c, b] [b, a] -> [b, a] [a, a] [a, b] [b, a] , 10.19/2.84 [b, a] [a, c] [c, b] [b, b] -> [b, a] [a, a] [a, b] [b, b] } 10.19/2.84 10.19/2.84 10.19/2.84 The system was filtered by the following matrix interpretation 10.19/2.84 of type E_J with J = {1,...,2} and dimension 5: 10.19/2.84 10.19/2.84 [a, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 1 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 1 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 1 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 \ / 10.19/2.84 10.19/2.84 Remains to prove termination of the 11-rule system 10.19/2.84 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.84 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.84 [a, a] [a, c] [c, b] [b, c] -> [a, a] [a, a] [a, b] [b, c] , 10.19/2.84 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.84 [a, a] [a, c] [c, b] [b, b] -> [a, a] [a, a] [a, b] [b, b] , 10.19/2.84 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.84 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.84 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.84 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.84 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] , 10.19/2.84 [b, a] [a, c] [c, b] [b, a] -> [b, a] [a, a] [a, b] [b, a] } 10.19/2.84 10.19/2.84 10.19/2.84 The system was filtered by the following matrix interpretation 10.19/2.84 of type E_J with J = {1,...,2} and dimension 5: 10.19/2.84 10.19/2.84 [a, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 1 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 1 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 1 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 10.19/2.84 Remains to prove termination of the 10-rule system 10.19/2.84 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.84 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.84 [a, a] [a, c] [c, b] [b, c] -> [a, a] [a, a] [a, b] [b, c] , 10.19/2.84 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.84 [a, a] [a, c] [c, b] [b, b] -> [a, a] [a, a] [a, b] [b, b] , 10.19/2.84 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.84 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.84 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.84 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.84 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] } 10.19/2.84 10.19/2.84 10.19/2.84 The system was filtered by the following matrix interpretation 10.19/2.84 of type E_J with J = {1,...,2} and dimension 8: 10.19/2.84 10.19/2.84 [a, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 1 0 0 1 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 1 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 1 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 1 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 1 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 1 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 1 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 1 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 10.19/2.84 Remains to prove termination of the 9-rule system 10.19/2.84 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.84 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.84 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.84 [a, a] [a, c] [c, b] [b, b] -> [a, a] [a, a] [a, b] [b, b] , 10.19/2.84 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.84 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.84 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.84 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.84 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] } 10.19/2.84 10.19/2.84 10.19/2.84 The system was filtered by the following matrix interpretation 10.19/2.84 of type E_J with J = {1,...,2} and dimension 8: 10.19/2.84 10.19/2.84 [a, a] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 1 0 0 1 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [a, c] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 0 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 1 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [c, b] is interpreted by 10.19/2.84 / \ 10.19/2.84 | 1 0 0 0 0 0 1 0 | 10.19/2.84 | 0 1 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 1 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 | 0 0 0 0 0 0 0 0 | 10.19/2.84 \ / 10.19/2.84 [b, a] is interpreted by 10.19/2.84 / \ 10.19/2.85 | 1 0 0 0 0 1 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 1 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [a, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 1 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 1 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 10.19/2.85 Remains to prove termination of the 8-rule system 10.19/2.85 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.85 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.85 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.85 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.85 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.85 [c, a] [a, c] [c, b] [b, c] -> [c, a] [a, a] [a, b] [b, c] , 10.19/2.85 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.85 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] } 10.19/2.85 10.19/2.85 10.19/2.85 The system was filtered by the following matrix interpretation 10.19/2.85 of type E_J with J = {1,...,2} and dimension 8: 10.19/2.85 10.19/2.85 [a, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 1 0 0 1 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [a, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 1 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 1 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 1 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [a, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 1 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 1 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 1 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 10.19/2.85 Remains to prove termination of the 7-rule system 10.19/2.85 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.85 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.85 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.85 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.85 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.85 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] , 10.19/2.85 [c, a] [a, c] [c, b] [b, b] -> [c, a] [a, a] [a, b] [b, b] } 10.19/2.85 10.19/2.85 10.19/2.85 The system was filtered by the following matrix interpretation 10.19/2.85 of type E_J with J = {1,...,2} and dimension 8: 10.19/2.85 10.19/2.85 [a, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 1 0 0 1 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [a, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 1 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 1 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 1 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [a, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 1 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 1 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 1 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 10.19/2.85 Remains to prove termination of the 6-rule system 10.19/2.85 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.85 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.85 [a, a] [a, c] [c, c] [c, c] ->= [a, b] [b, a] [a, a] [a, c] , 10.19/2.85 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.85 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] , 10.19/2.85 [c, a] [a, c] [c, c] [c, c] ->= [c, b] [b, a] [a, a] [a, c] } 10.19/2.85 10.19/2.85 10.19/2.85 The system was filtered by the following matrix interpretation 10.19/2.85 of type E_J with J = {1,...,2} and dimension 5: 10.19/2.85 10.19/2.85 [a, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 1 0 0 | 10.19/2.85 | 0 1 0 0 0 | 10.19/2.85 | 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [a, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 1 | 10.19/2.85 | 0 1 0 1 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 | 10.19/2.85 | 0 2 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [a, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [c, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 | 10.19/2.85 | 0 1 0 1 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 1 | 10.19/2.85 | 0 1 0 1 0 | 10.19/2.85 \ / 10.19/2.85 [c, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 1 0 0 | 10.19/2.85 | 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 [b, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 0 0 0 | 10.19/2.85 | 0 1 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 | 0 0 0 0 0 | 10.19/2.85 \ / 10.19/2.85 10.19/2.85 Remains to prove termination of the 4-rule system 10.19/2.85 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.85 [a, a] [a, b] [b, a] [a, a] -> [a, c] [c, c] [c, c] [c, a] , 10.19/2.85 [a, a] [a, b] [b, a] [a, b] -> [a, c] [c, c] [c, c] [c, b] , 10.19/2.85 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] } 10.19/2.85 10.19/2.85 10.19/2.85 The system was filtered by the following matrix interpretation 10.19/2.85 of type E_J with J = {1,...,2} and dimension 2: 10.19/2.85 10.19/2.85 [a, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [a, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [c, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [b, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 1 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [a, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [c, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [c, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [b, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [b, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 10.19/2.85 Remains to prove termination of the 2-rule system 10.19/2.85 { [a, a] [a, c] [c, b] [b, a] -> [a, a] [a, a] [a, b] [b, a] , 10.19/2.85 [c, a] [a, c] [c, b] [b, a] -> [c, a] [a, a] [a, b] [b, a] } 10.19/2.85 10.19/2.85 10.19/2.85 The system was filtered by the following matrix interpretation 10.19/2.85 of type E_J with J = {1,...,2} and dimension 2: 10.19/2.85 10.19/2.85 [a, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [a, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 1 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [c, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [b, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [a, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [c, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [c, a] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [b, c] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 [b, b] is interpreted by 10.19/2.85 / \ 10.19/2.85 | 1 0 | 10.19/2.85 | 0 1 | 10.19/2.85 \ / 10.19/2.85 10.19/2.85 Remains to prove termination of the 0-rule system 10.19/2.85 { } 10.19/2.85 10.19/2.85 10.19/2.85 The system is trivially terminating. 10.36/2.94 EOF