2.23/1.26 YES 2.23/1.27 2.23/1.27 Problem: 2.23/1.27 a(b(x1)) -> b(a(a(x1))) 2.23/1.27 b(x1) -> c(a(c(x1))) 2.23/1.27 a(a(x1)) -> a(c(a(x1))) 2.23/1.27 2.23/1.27 Proof: 2.23/1.27 Matrix Interpretation Processor: dim=1 2.23/1.27 2.23/1.27 interpretation: 2.23/1.27 [c](x0) = x0, 2.23/1.27 2.23/1.27 [a](x0) = x0, 2.23/1.27 2.23/1.27 [b](x0) = x0 + 1 2.23/1.27 orientation: 2.23/1.27 a(b(x1)) = x1 + 1 >= x1 + 1 = b(a(a(x1))) 2.23/1.27 2.23/1.27 b(x1) = x1 + 1 >= x1 = c(a(c(x1))) 2.23/1.27 2.23/1.27 a(a(x1)) = x1 >= x1 = a(c(a(x1))) 2.23/1.27 problem: 2.23/1.27 a(b(x1)) -> b(a(a(x1))) 2.23/1.27 a(a(x1)) -> a(c(a(x1))) 2.23/1.27 String Reversal Processor: 2.23/1.27 b(a(x1)) -> a(a(b(x1))) 2.23/1.27 a(a(x1)) -> a(c(a(x1))) 2.23/1.27 Bounds Processor: 2.23/1.27 bound: 2 2.23/1.27 enrichment: match 2.23/1.27 automaton: 2.23/1.27 final states: {5,1} 2.23/1.27 transitions: 2.23/1.27 f30() -> 2* 2.23/1.27 a0(7) -> 5* 2.23/1.27 a0(2) -> 6* 2.23/1.27 a0(4) -> 1* 2.23/1.27 a0(3) -> 4* 2.23/1.27 b0(2) -> 3* 2.23/1.27 c0(6) -> 7* 2.23/1.27 a1(12) -> 13* 2.23/1.27 a1(24) -> 25* 2.23/1.27 a1(14) -> 15* 2.23/1.27 c1(13) -> 14* 2.23/1.27 a2(20) -> 21* 2.23/1.27 a2(22) -> 23* 2.23/1.27 a2(29) -> 30* 2.23/1.27 c2(21) -> 22* 2.23/1.27 c2(28) -> 29* 2.23/1.27 1 -> 3,12 2.23/1.27 3 -> 12* 2.23/1.27 4 -> 24* 2.23/1.27 5 -> 6* 2.23/1.27 14 -> 20* 2.23/1.27 15 -> 25,1 2.23/1.27 23 -> 28,4,13 2.23/1.27 25 -> 21* 2.23/1.27 30 -> 25* 2.23/1.27 problem: 2.23/1.27 2.23/1.27 Qed 2.23/1.27 EOF