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