44.40/11.55 YES 44.53/11.58 44.53/11.58 44.53/11.58 The system was reversed. 44.53/11.58 44.53/11.58 Remains to prove termination of the 1-rule system 44.53/11.58 { a b a a b -> b a a b b a a } 44.53/11.58 44.53/11.58 44.53/11.58 The dependency pairs transformation was applied. 44.53/11.58 44.53/11.58 Remains to prove termination of the 5-rule system 44.53/11.58 { (a,true) (b,false) (a,false) (a,false) (b,false) -> (a,true) (a,false) (b,false) (b,false) (a,false) (a,false) , 44.53/11.58 (a,true) (b,false) (a,false) (a,false) (b,false) -> (a,true) (b,false) (b,false) (a,false) (a,false) , 44.53/11.58 (a,true) (b,false) (a,false) (a,false) (b,false) -> (a,true) (a,false) , 44.53/11.58 (a,true) (b,false) (a,false) (a,false) (b,false) -> (a,true) , 44.53/11.58 (a,false) (b,false) (a,false) (a,false) (b,false) ->= (b,false) (a,false) (a,false) (b,false) (b,false) (a,false) (a,false) } 44.53/11.58 44.53/11.58 44.53/11.58 44.53/11.58 44.53/11.58 The system was filtered by the following matrix interpretation 44.53/11.58 of type E_J with J = {1,...,2} and dimension 14: 44.53/11.58 44.53/11.58 (a,true) is interpreted by 44.53/11.58 / \ 44.53/11.58 | 1 0 1 0 0 0 1 0 0 0 0 0 0 0 | 44.53/11.58 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 \ / 44.53/11.58 (b,false) is interpreted by 44.53/11.58 / \ 44.53/11.58 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 1 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 1 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 1 0 0 0 1 0 0 0 1 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 1 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 1 0 0 0 1 0 0 0 1 | 44.53/11.58 \ / 44.53/11.58 (a,false) is interpreted by 44.53/11.58 / \ 44.53/11.58 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 1 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 1 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 1 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 1 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 1 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 1 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 1 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 1 0 0 0 4 0 0 0 0 0 0 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 1 0 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 1 | 44.53/11.58 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 44.53/11.58 \ / 44.53/11.58 44.53/11.58 Remains to prove termination of the 1-rule system 44.53/11.58 { (a,false) (b,false) (a,false) (a,false) (b,false) ->= (b,false) (a,false) (a,false) (b,false) (b,false) (a,false) (a,false) } 44.53/11.58 44.53/11.58 44.53/11.58 The system is trivially terminating. 44.53/11.62 EOF