6.70/2.11 YES 6.84/2.14 6.84/2.14 6.84/2.14 Applying context closure of depth 1 in the following form: System R over Sigma 6.84/2.14 maps to { fold(xly) -> fold(xry) | l -> r in R, x,y in Sigma } over Sigma^2, 6.84/2.14 where fold(a_1,...,a_n) = (a_1,a_2)...(a_{n-1}a_{n}) 6.84/2.14 6.84/2.14 Remains to prove termination of the 4-rule system 6.84/2.14 { [a, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] -> [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, a] , 6.84/2.14 [a, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] -> [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, b] , 6.84/2.14 [b, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] -> [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, a] , 6.84/2.14 [b, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] -> [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, b] } 6.84/2.14 6.84/2.14 6.84/2.14 6.84/2.14 The system was filtered by the following matrix interpretation 6.84/2.14 of type E_J with J = {1,...,2} and dimension 11: 6.84/2.14 6.84/2.14 [a, a] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 1 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 1 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 1 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 1 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 1 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 1 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 1 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [a, b] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 1 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [b, a] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 1 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [b, b] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 6.84/2.14 Remains to prove termination of the 3-rule system 6.84/2.14 { [a, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] -> [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, a] , 6.84/2.14 [b, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] -> [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, a] , 6.84/2.14 [b, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] -> [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, b] } 6.84/2.14 6.84/2.14 6.84/2.14 The system was filtered by the following matrix interpretation 6.84/2.14 of type E_J with J = {1,...,2} and dimension 11: 6.84/2.14 6.84/2.14 [a, a] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 1 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 1 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 1 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 1 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 1 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 1 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 1 | 6.84/2.14 | 0 0 0 0 1 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [a, b] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 1 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [b, a] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 1 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 1 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [b, b] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 6.84/2.14 Remains to prove termination of the 2-rule system 6.84/2.14 { [a, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] -> [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, a] , 6.84/2.14 [b, a] [a, b] [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] -> [b, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, a] [a, b] [b, a] [a, b] [b, a] [a, b] [b, a] } 6.84/2.14 6.84/2.14 6.84/2.14 The system was filtered by the following matrix interpretation 6.84/2.14 of type E_J with J = {1,...,2} and dimension 11: 6.84/2.14 6.84/2.14 [a, a] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 1 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 2 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 1 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 1 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 1 0 0 0 | 6.84/2.14 | 0 0 1 0 0 0 0 0 1 0 0 | 6.84/2.14 | 0 0 1 0 0 0 0 0 0 1 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 1 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [a, b] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 1 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [b, a] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 1 0 0 0 0 0 1 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 [b, b] is interpreted by 6.84/2.14 / \ 6.84/2.14 | 1 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 1 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 | 0 0 0 0 0 0 0 0 0 0 0 | 6.84/2.14 \ / 6.84/2.14 6.84/2.14 Remains to prove termination of the 0-rule system 6.84/2.14 { } 6.84/2.14 6.84/2.14 6.84/2.14 The system is trivially terminating. 6.93/2.18 EOF