YES(?,O(n^1)) Problem: a(b(x)) -> a(c(b(x))) Proof: Bounds Processor: bound: 1 enrichment: match automaton: final states: {3} transitions: a1(10) -> 11* c1(9) -> 10* b1(12) -> 13* b1(8) -> 9* a0(2) -> 3* a0(1) -> 3* b0(2) -> 1* b0(1) -> 1* c0(2) -> 2* c0(1) -> 2* 1 -> 12* 2 -> 8* 11 -> 3* 13 -> 9* problem: Qed