3.81/1.32 YES 4.28/1.34 4.28/1.34 4.28/1.34 The system was filtered by the following matrix interpretation 4.28/1.34 of type E_J with J = {1,...,2} and dimension 4: 4.28/1.34 4.28/1.34 a is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 1 1 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 1 | 4.28/1.34 | 0 0 1 0 | 4.28/1.34 \ / 4.28/1.34 l is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 0 0 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 1 | 4.28/1.34 | 0 0 1 0 | 4.28/1.34 \ / 4.28/1.34 r is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 1 0 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 0 | 4.28/1.34 | 0 0 1 0 | 4.28/1.34 \ / 4.28/1.34 b is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 0 2 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 0 | 4.28/1.34 \ / 4.28/1.34 4.28/1.34 Remains to prove termination of the 3-rule system 4.28/1.34 { a l -> l a , 4.28/1.34 r a a -> a a r , 4.28/1.34 b l -> b a r } 4.28/1.34 4.28/1.34 4.28/1.34 The system was filtered by the following matrix interpretation 4.28/1.34 of type E_J with J = {1,...,2} and dimension 2: 4.28/1.34 4.28/1.34 a is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 | 4.28/1.34 | 0 1 | 4.28/1.34 \ / 4.28/1.34 l is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 1 | 4.28/1.34 | 0 1 | 4.28/1.34 \ / 4.28/1.34 r is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 | 4.28/1.34 | 0 1 | 4.28/1.34 \ / 4.28/1.34 b is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 | 4.28/1.34 | 0 1 | 4.28/1.34 \ / 4.28/1.34 4.28/1.34 Remains to prove termination of the 2-rule system 4.28/1.34 { a l -> l a , 4.28/1.34 r a a -> a a r } 4.28/1.34 4.28/1.34 4.28/1.34 The system was filtered by the following matrix interpretation 4.28/1.34 of type E_J with J = {1,...,2} and dimension 3: 4.28/1.34 4.28/1.34 a is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 1 | 4.28/1.34 | 0 1 0 | 4.28/1.34 | 0 0 1 | 4.28/1.34 \ / 4.28/1.34 l is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 0 | 4.28/1.34 | 0 1 0 | 4.28/1.34 | 0 1 1 | 4.28/1.34 \ / 4.28/1.34 r is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 0 | 4.28/1.34 | 0 1 0 | 4.28/1.34 | 0 0 0 | 4.28/1.34 \ / 4.28/1.34 b is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 0 | 4.28/1.34 | 0 1 0 | 4.28/1.34 | 0 0 0 | 4.28/1.34 \ / 4.28/1.34 4.28/1.34 Remains to prove termination of the 1-rule system 4.28/1.34 { r a a -> a a r } 4.28/1.34 4.28/1.34 4.28/1.34 The system was filtered by the following matrix interpretation 4.28/1.34 of type E_J with J = {1,...,2} and dimension 4: 4.28/1.34 4.28/1.34 a is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 1 0 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 1 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 \ / 4.28/1.34 l is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 0 0 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 0 | 4.28/1.34 | 0 0 0 0 | 4.28/1.34 \ / 4.28/1.34 r is interpreted by 4.28/1.34 / \ 4.28/1.34 | 2 0 1 0 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 1 | 4.28/1.34 | 0 0 1 0 | 4.28/1.34 \ / 4.28/1.34 b is interpreted by 4.28/1.34 / \ 4.28/1.34 | 1 0 0 0 | 4.28/1.34 | 0 1 0 0 | 4.28/1.34 | 0 0 0 0 | 4.28/1.34 | 0 0 0 0 | 4.28/1.34 \ / 4.28/1.34 4.28/1.34 Remains to prove termination of the 0-rule system 4.28/1.34 { } 4.28/1.34 4.28/1.34 4.28/1.34 The system is trivially terminating. 4.37/1.37 EOF