18.33/5.03 YES 18.33/5.04 18.33/5.04 Problem: 18.33/5.04 a(a(b(b(b(b(a(a(x1)))))))) -> a(a(c(c(a(a(b(b(x1)))))))) 18.33/5.04 a(a(c(c(x1)))) -> c(c(c(c(a(a(x1)))))) 18.33/5.04 c(c(c(c(c(c(x1)))))) -> b(b(c(c(b(b(x1)))))) 18.33/5.04 18.33/5.04 Proof: 18.33/5.04 String Reversal Processor: 18.33/5.04 a(a(b(b(b(b(a(a(x1)))))))) -> b(b(a(a(c(c(a(a(x1)))))))) 18.33/5.04 c(c(a(a(x1)))) -> a(a(c(c(c(c(x1)))))) 18.33/5.04 c(c(c(c(c(c(x1)))))) -> b(b(c(c(b(b(x1)))))) 18.33/5.04 Matrix Interpretation Processor: dim=4 18.33/5.04 18.33/5.04 interpretation: 18.33/5.04 [1 0 0 0] 18.33/5.04 [0 1 0 0] 18.33/5.04 [c](x0) = [0 0 0 0]x0 18.33/5.04 [0 1 0 0] , 18.33/5.04 18.33/5.04 [1 0 0 0] 18.33/5.04 [0 0 0 0] 18.33/5.04 [b](x0) = [0 0 0 1]x0 18.33/5.04 [0 0 0 1] , 18.33/5.04 18.33/5.04 [1 0 1 0] [0] 18.33/5.04 [0 0 0 1] [0] 18.33/5.04 [a](x0) = [0 0 1 0]x0 + [0] 18.33/5.04 [0 0 0 0] [1] 18.33/5.04 orientation: 18.33/5.04 [1 0 2 0] [2] [1 0 2 0] [0] 18.33/5.04 [0 0 0 0] [1] [0 0 0 0] [0] 18.33/5.04 a(a(b(b(b(b(a(a(x1)))))))) = [0 0 0 0]x1 + [1] >= [0 0 0 0]x1 + [1] = b(b(a(a(c(c(a(a(x1)))))))) 18.33/5.04 [0 0 0 0] [1] [0 0 0 0] [1] 18.33/5.04 18.33/5.04 [1 0 2 0] [0] [1 0 0 0] [0] 18.33/5.04 [0 0 0 0] [1] [0 0 0 0] [1] 18.33/5.04 c(c(a(a(x1)))) = [0 0 0 0]x1 + [0] >= [0 0 0 0]x1 + [0] = a(a(c(c(c(c(x1)))))) 18.33/5.04 [0 0 0 0] [1] [0 0 0 0] [1] 18.33/5.04 18.33/5.04 [1 0 0 0] [1 0 0 0] 18.33/5.04 [0 1 0 0] [0 0 0 0] 18.33/5.04 c(c(c(c(c(c(x1)))))) = [0 0 0 0]x1 >= [0 0 0 0]x1 = b(b(c(c(b(b(x1)))))) 18.33/5.04 [0 1 0 0] [0 0 0 0] 18.33/5.04 problem: 18.33/5.04 c(c(a(a(x1)))) -> a(a(c(c(c(c(x1)))))) 18.33/5.04 c(c(c(c(c(c(x1)))))) -> b(b(c(c(b(b(x1)))))) 18.33/5.04 String Reversal Processor: 18.33/5.04 a(a(c(c(x1)))) -> c(c(c(c(a(a(x1)))))) 18.33/5.04 c(c(c(c(c(c(x1)))))) -> b(b(c(c(b(b(x1)))))) 18.33/5.04 Bounds Processor: 18.33/5.04 bound: 1 18.33/5.04 enrichment: match 18.33/5.04 automaton: 18.33/5.04 final states: {8,1} 18.33/5.04 transitions: 18.33/5.04 f30() -> 2* 18.33/5.04 c0(10) -> 11* 18.33/5.04 c0(5) -> 6* 18.33/5.04 c0(7) -> 1* 18.33/5.04 c0(4) -> 5* 18.33/5.04 c0(11) -> 12* 18.33/5.04 c0(6) -> 7* 18.33/5.04 a0(2) -> 3* 18.33/5.04 a0(3) -> 4* 18.33/5.04 b0(12) -> 13* 18.33/5.04 b0(2) -> 9* 18.33/5.04 b0(9) -> 10* 18.33/5.04 b0(13) -> 8* 18.33/5.04 b1(40) -> 41* 18.33/5.04 b1(35) -> 36* 18.33/5.04 b1(15) -> 16* 18.33/5.04 b1(67) -> 68* 18.33/5.04 b1(47) -> 48* 18.33/5.04 b1(42) -> 43* 18.33/5.04 b1(64) -> 65* 18.33/5.04 b1(39) -> 40* 18.33/5.04 b1(19) -> 20* 18.33/5.04 b1(14) -> 15* 18.33/5.04 b1(46) -> 47* 18.33/5.04 b1(36) -> 37* 18.33/5.04 b1(68) -> 69* 18.33/5.04 b1(63) -> 64* 18.33/5.04 b1(43) -> 44* 18.33/5.04 b1(18) -> 19* 18.33/5.04 c1(65) -> 66* 18.33/5.04 c1(45) -> 46* 18.33/5.04 c1(37) -> 38* 18.33/5.04 c1(17) -> 18* 18.33/5.04 c1(44) -> 45* 18.33/5.04 c1(66) -> 67* 18.33/5.04 c1(16) -> 17* 18.33/5.04 c1(38) -> 39* 18.33/5.04 1 -> 3,4 18.33/5.04 4 -> 63* 18.33/5.04 5 -> 42* 18.33/5.04 6 -> 14* 18.33/5.04 7 -> 35* 18.33/5.04 20 -> 1* 18.33/5.04 41 -> 5* 18.33/5.04 48 -> 7* 18.33/5.04 69 -> 6* 18.33/5.04 problem: 18.48/5.04 18.48/5.04 Qed 18.48/5.05 EOF