2.14/0.89 YES 2.14/0.89 2.14/0.89 Problem: 2.14/0.89 a(c(b(x1))) -> b(a(b(a(x1)))) 2.14/0.89 b(x1) -> c(a(c(x1))) 2.14/0.89 a(a(x1)) -> a(b(c(a(x1)))) 2.14/0.89 2.14/0.89 Proof: 2.14/0.89 String Reversal Processor: 2.14/0.89 b(c(a(x1))) -> a(b(a(b(x1)))) 2.14/0.89 b(x1) -> c(a(c(x1))) 2.14/0.89 a(a(x1)) -> a(c(b(a(x1)))) 2.14/0.89 Bounds Processor: 2.14/0.89 bound: 2 2.14/0.89 enrichment: match 2.14/0.89 automaton: 2.14/0.89 final states: {9,6,1} 2.14/0.89 transitions: 2.14/0.89 c1(25) -> 26* 2.14/0.89 c1(15) -> 16* 2.14/0.89 c1(27) -> 28* 2.14/0.89 c1(39) -> 40* 2.14/0.89 c1(29) -> 30* 2.14/0.89 c1(31) -> 32* 2.14/0.89 c1(13) -> 14* 2.14/0.89 a1(40) -> 41* 2.14/0.89 a1(30) -> 31* 2.14/0.89 a1(37) -> 38* 2.14/0.89 a1(14) -> 15* 2.14/0.89 a1(26) -> 27* 2.14/0.89 b1(38) -> 39* 2.14/0.89 c2(47) -> 48* 2.14/0.89 c2(49) -> 50* 2.14/0.89 a2(48) -> 49* 2.14/0.89 f30() -> 2* 2.14/0.89 a0(5) -> 1* 2.14/0.89 a0(12) -> 9* 2.14/0.89 a0(7) -> 8* 2.14/0.89 a0(2) -> 10* 2.14/0.89 a0(3) -> 4* 2.14/0.89 b0(10) -> 11* 2.14/0.89 b0(2) -> 3* 2.14/0.89 b0(4) -> 5* 2.14/0.89 c0(2) -> 7* 2.14/0.89 c0(11) -> 12* 2.14/0.89 c0(8) -> 6* 2.14/0.89 1 -> 3* 2.14/0.89 2 -> 13* 2.14/0.89 4 -> 25* 2.14/0.89 5 -> 37* 2.14/0.89 9 -> 10,29 2.14/0.89 10 -> 29* 2.14/0.89 16 -> 3* 2.14/0.89 28 -> 5* 2.14/0.89 32 -> 11* 2.14/0.89 38 -> 47* 2.14/0.89 41 -> 4,25 2.14/0.89 50 -> 39* 2.14/0.89 problem: 2.14/0.89 2.14/0.89 Qed 2.14/0.89 EOF