Problem: active(zeros()) -> mark(cons(0(),zeros())) active(tail(cons(X,XS))) -> mark(XS) mark(zeros()) -> active(zeros()) mark(cons(X1,X2)) -> active(cons(mark(X1),X2)) mark(0()) -> active(0()) mark(tail(X)) -> active(tail(mark(X))) cons(mark(X1),X2) -> cons(X1,X2) cons(X1,mark(X2)) -> cons(X1,X2) cons(active(X1),X2) -> cons(X1,X2) cons(X1,active(X2)) -> cons(X1,X2) tail(mark(X)) -> tail(X) tail(active(X)) -> tail(X) Proof: Bounds Processor: bound: 4 enrichment: match automaton: final states: {6,5,4,3} transitions: mark3(14) -> 23* active1(10) -> 4* active1(11) -> 4* cons4(28,13) -> 24* cons4(14,13) -> 24* 01() -> 11* 03() -> 28* zeros1() -> 10* mark1(12) -> 3* cons1(11,10) -> 12* active2(22) -> 3* active2(14) -> 21* cons2(21,10) -> 22* cons2(14,13) -> 15* active0(2) -> 3* active0(1) -> 3* mark2(15) -> 4* mark2(11) -> 21* zeros0() -> 1* 02() -> 14* mark0(2) -> 4* mark0(1) -> 4* zeros2() -> 13* cons0(1,2) -> 5* cons0(2,1) -> 5* cons0(1,1) -> 5* cons0(2,2) -> 5* cons3(23,13) -> 24* cons3(14,10) -> 22* cons3(11,10) -> 22* 00() -> 2* active3(24) -> 4* active3(28) -> 23* tail0(2) -> 6* tail0(1) -> 6* problem: Qed