YES(?,O(n^1)) 0.16/0.23 YES(?,O(n^1)) 0.16/0.23 0.16/0.23 Problem: 0.16/0.23 c(b(a(X))) -> a(a(b(b(c(c(X)))))) 0.16/0.23 a(X) -> e() 0.16/0.23 b(X) -> e() 0.16/0.23 c(X) -> e() 0.16/0.23 0.16/0.23 Proof: 0.16/0.23 Bounds Processor: 0.16/0.23 bound: 2 0.16/0.23 enrichment: match 0.16/0.23 automaton: 0.16/0.23 final states: {5} 0.16/0.23 transitions: 0.16/0.23 e1() -> 20* 0.16/0.23 a1(17) -> 18* 0.16/0.23 a1(18) -> 19* 0.16/0.23 b1(15) -> 16* 0.16/0.23 b1(16) -> 17* 0.16/0.23 c1(25) -> 26* 0.16/0.23 c1(14) -> 15* 0.16/0.23 c1(13) -> 14* 0.16/0.23 e2() -> 30* 0.16/0.23 c0(5) -> 5* 0.16/0.23 b0(5) -> 5* 0.16/0.23 a0(5) -> 5* 0.16/0.23 e0() -> 5* 0.16/0.23 5 -> 13* 0.16/0.23 18 -> 25* 0.16/0.23 19 -> 14,5 0.16/0.23 20 -> 5* 0.16/0.23 26 -> 14* 0.16/0.23 30 -> 26,15,16,17,18,19 0.16/0.23 problem: 0.16/0.23 0.16/0.23 Qed 0.16/0.24 EOF