YES(?,O(n^1)) Problem: -(-(neg(x),neg(x)),-(neg(y),neg(y))) -> -(-(x,y),-(x,y)) Proof: Bounds Processor: bound: 0 enrichment: match automaton: final states: {2} transitions: -0(1,1) -> 2* neg0(1) -> 1* problem: Qed