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 app(app(apply(),f),x) -> app(f,x) 0.16/0.20 0.16/0.20 Proof: 0.16/0.20 Bounds Processor: 0.16/0.20 bound: 1 0.16/0.20 enrichment: match 0.16/0.20 automaton: 0.16/0.20 final states: {4,3} 0.16/0.20 transitions: 0.16/0.20 app1(3,3) -> 3* 0.16/0.20 app1(4,4) -> 3* 0.16/0.20 app1(3,4) -> 3* 0.16/0.20 app1(4,3) -> 3* 0.16/0.20 app0(3,3) -> 3* 0.16/0.20 app0(4,4) -> 3* 0.16/0.20 app0(3,4) -> 3* 0.16/0.20 app0(4,3) -> 3* 0.16/0.20 apply0() -> 4* 0.16/0.20 problem: 0.16/0.20 0.16/0.20 Qed 0.16/0.20 EOF