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(a())) -> f(g()) 0.15/0.21 0.15/0.21 Proof: 0.15/0.21 Bounds Processor: 0.15/0.21 bound: 1 0.15/0.21 enrichment: match 0.15/0.21 automaton: 0.15/0.21 final states: {3,2,1} 0.15/0.21 transitions: 0.15/0.21 f1(6) -> 7* 0.15/0.21 g1() -> 6* 0.15/0.21 f0(2) -> 1* 0.15/0.21 f0(1) -> 1* 0.15/0.21 f0(3) -> 1* 0.15/0.21 a0() -> 2* 0.15/0.21 g0() -> 3* 0.15/0.21 7 -> 1* 0.15/0.21 problem: 0.15/0.21 0.15/0.21 Qed 0.15/0.21 EOF