1.33/0.68 YES 1.33/0.68 1.33/0.68 Problem: 1.33/0.68 b(a(b(a(a(x1))))) -> a(a(b(b(a(b(a(b(a(x1))))))))) 1.33/0.68 1.33/0.68 Proof: 1.33/0.68 String Reversal Processor: 1.33/0.68 a(a(b(a(b(x1))))) -> a(b(a(b(a(b(b(a(a(x1))))))))) 1.33/0.68 Bounds Processor: 1.33/0.68 bound: 1 1.33/0.68 enrichment: match 1.33/0.68 automaton: 1.33/0.68 final states: {1} 1.33/0.68 transitions: 1.33/0.68 a1(15) -> 16* 1.33/0.68 a1(17) -> 18* 1.33/0.68 a1(12) -> 13* 1.33/0.68 a1(19) -> 20* 1.33/0.68 a1(11) -> 12* 1.33/0.68 b1(14) -> 15* 1.33/0.68 b1(16) -> 17* 1.33/0.68 b1(18) -> 19* 1.33/0.68 b1(13) -> 14* 1.33/0.68 f20() -> 2* 1.33/0.68 a0(10) -> 1* 1.33/0.68 a0(2) -> 3* 1.33/0.68 a0(6) -> 7* 1.33/0.68 a0(8) -> 9* 1.33/0.68 a0(3) -> 4* 1.33/0.68 b0(5) -> 6* 1.33/0.68 b0(7) -> 8* 1.33/0.68 b0(9) -> 10* 1.33/0.68 b0(4) -> 5* 1.33/0.68 1 -> 3,4 1.33/0.68 7 -> 11* 1.33/0.68 20 -> 4* 1.33/0.68 problem: 1.33/0.68 1.33/0.68 Qed 1.33/0.69 EOF