YES(?,O(n^1)) 0.16/0.24 YES(?,O(n^1)) 0.16/0.24 0.16/0.24 Problem: 0.16/0.24 a(b(a(a(b(b(x1)))))) -> a(a(b(a(b(b(a(x1))))))) 0.16/0.24 0.16/0.24 Proof: 0.16/0.24 Bounds Processor: 0.16/0.24 bound: 1 0.16/0.24 enrichment: match 0.16/0.24 automaton: 0.16/0.24 final states: {3} 0.16/0.24 transitions: 0.16/0.24 a1(15) -> 16* 0.16/0.24 a1(17) -> 18* 0.16/0.24 a1(12) -> 13* 0.16/0.24 a1(18) -> 19* 0.16/0.24 b1(14) -> 15* 0.16/0.24 b1(16) -> 17* 0.16/0.24 b1(13) -> 14* 0.16/0.24 a0(3) -> 3* 0.16/0.24 b0(3) -> 3* 0.16/0.24 3 -> 12* 0.16/0.24 19 -> 13,3 0.16/0.24 problem: 0.16/0.24 0.16/0.24 Qed 0.16/0.24 EOF