YES(?,O(n^1)) 0.16/0.20 YES(?,O(n^1)) 0.16/0.20 0.16/0.20 Problem: 0.16/0.20 f(x,x) -> a() 0.16/0.20 f(g(x),y) -> f(x,y) 0.16/0.20 0.16/0.20 Proof: 0.16/0.20 Bounds Processor: 0.16/0.20 bound: 2 0.16/0.20 enrichment: match 0.16/0.20 automaton: 0.16/0.20 final states: {5,4} 0.16/0.20 transitions: 0.16/0.20 f0(4,4) -> 4* 0.16/0.20 f0(5,5) -> 4* 0.16/0.20 f0(4,5) -> 4* 0.16/0.20 f0(5,4) -> 4* 0.16/0.20 a0() -> 4* 0.16/0.20 g0(5) -> 5* 0.16/0.20 g0(4) -> 5* 0.16/0.20 f1(4,4) -> 4* 0.16/0.20 f1(5,5) -> 4* 0.16/0.20 f1(4,5) -> 4* 0.16/0.20 f1(5,4) -> 4* 0.16/0.20 a1() -> 4* 0.16/0.20 a2() -> 4* 0.16/0.20 problem: 0.16/0.20 0.16/0.20 Qed 0.16/0.20 EOF