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 c() -> f() 0.15/0.21 f() -> g() 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: {4} 0.15/0.21 transitions: 0.15/0.21 g1() -> 7* 0.15/0.21 f1() -> 6* 0.15/0.21 g2() -> 10* 0.15/0.21 c0() -> 4* 0.15/0.21 f0() -> 4* 0.15/0.21 g0() -> 4* 0.15/0.21 6 -> 4* 0.15/0.21 7 -> 4* 0.15/0.21 10 -> 6,4 0.15/0.21 problem: 0.15/0.21 0.15/0.21 Qed 0.15/0.21 EOF