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 f(a(),b()) -> f(a(),c()) 0.16/0.22 f(c(),d()) -> f(b(),d()) 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: {6} 0.16/0.22 transitions: 0.16/0.22 f1(10,9) -> 6* 0.16/0.22 b1() -> 10* 0.16/0.22 d1() -> 9* 0.16/0.22 a1() -> 10* 0.16/0.22 c1() -> 9* 0.16/0.22 f0(6,6) -> 6* 0.16/0.22 a0() -> 6* 0.16/0.22 b0() -> 6* 0.16/0.22 c0() -> 6* 0.16/0.22 d0() -> 6* 0.16/0.22 problem: 0.16/0.22 0.16/0.22 Qed 0.16/0.22 EOF