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