YES(?,O(n^1)) 0.16/0.22 YES(?,O(n^1)) 0.16/0.22 0.16/0.22 Problem: 0.16/0.22 .(1(),x) -> x 0.16/0.22 .(x,1()) -> x 0.16/0.22 .(i(x),x) -> 1() 0.16/0.22 .(x,i(x)) -> 1() 0.16/0.22 i(1()) -> 1() 0.16/0.22 i(i(x)) -> x 0.16/0.22 .(i(y),.(y,z)) -> z 0.16/0.22 .(y,.(i(y),z)) -> z 0.16/0.22 0.16/0.22 Proof: 0.16/0.22 Bounds Processor: 0.16/0.22 bound: 1 0.16/0.22 enrichment: match 0.16/0.22 automaton: 0.16/0.22 final states: {4} 0.16/0.22 transitions: 0.16/0.22 .0(4,4) -> 4* 0.16/0.22 10() -> 4* 0.16/0.22 i0(4) -> 4* 0.16/0.22 11() -> 4* 0.16/0.22 problem: 0.16/0.22 0.16/0.22 Qed 0.16/0.22 EOF