YES(?,O(n^1)) 0.15/0.20 YES(?,O(n^1)) 0.15/0.20 0.15/0.20 Problem: 0.15/0.20 f(f(X)) -> c() 0.15/0.20 c() -> d() 0.15/0.20 h(X) -> c() 0.15/0.20 0.15/0.20 Proof: 0.15/0.20 Bounds Processor: 0.15/0.20 bound: 2 0.15/0.20 enrichment: match 0.15/0.20 automaton: 0.15/0.20 final states: {5} 0.15/0.20 transitions: 0.15/0.20 c1() -> 7* 0.15/0.20 d1() -> 8* 0.15/0.20 d2() -> 10* 0.15/0.20 f0(5) -> 5* 0.15/0.20 c0() -> 5* 0.15/0.20 d0() -> 5* 0.15/0.20 h0(5) -> 5* 0.15/0.20 7 -> 5* 0.15/0.20 8 -> 5* 0.15/0.20 10 -> 7,5 0.15/0.20 problem: 0.15/0.20 0.15/0.20 Qed 0.15/0.21 EOF