YES(?,O(n^1)) 0.15/0.21 YES(?,O(n^1)) 0.15/0.21 0.15/0.21 Problem: 0.15/0.21 f(f(x,a()),a()) -> f(f(f(a(),a()),f(x,a())),a()) 0.15/0.21 0.15/0.21 Proof: 0.15/0.21 Bounds Processor: 0.15/0.21 bound: 2 0.15/0.21 enrichment: match 0.15/0.21 automaton: 0.15/0.21 final states: {2,1} 0.15/0.21 transitions: 0.15/0.21 f1(4,4) -> 6* 0.15/0.21 f1(1,4) -> 5* 0.15/0.21 f1(6,1) -> 7* 0.15/0.21 f1(6,5) -> 7* 0.15/0.21 f1(7,4) -> 5,1 0.15/0.21 f1(2,4) -> 5* 0.15/0.21 a1() -> 4* 0.15/0.21 f2(7,16) -> 17* 0.15/0.21 f2(18,17) -> 19* 0.15/0.21 f2(19,16) -> 5* 0.15/0.21 f2(16,16) -> 18* 0.15/0.21 f0(1,2) -> 1* 0.15/0.21 f0(2,1) -> 1* 0.15/0.21 f0(1,1) -> 1* 0.15/0.21 f0(2,2) -> 1* 0.15/0.21 a2() -> 16* 0.15/0.21 a0() -> 2* 0.15/0.21 problem: 0.15/0.21 0.15/0.21 Qed 0.15/0.22 EOF