MAYBE 0.08/0.19 MAYBE 0.08/0.19 0.08/0.19 Problem: 0.08/0.19 g(A()) -> A() 0.08/0.19 g(B()) -> A() 0.08/0.19 g(B()) -> B() 0.08/0.19 g(C()) -> A() 0.08/0.19 g(C()) -> B() 0.08/0.19 g(C()) -> C() 0.08/0.19 foldB(t,0()) -> t 0.08/0.19 foldB(t,s(n)) -> f(foldB(t,n),B()) 0.08/0.19 foldC(t,0()) -> t 0.08/0.19 foldC(t,s(n)) -> f(foldC(t,n),C()) 0.08/0.19 f(t,x) -> f'(t,g(x)) 0.08/0.19 f'(triple(a,b,c),C()) -> triple(a,b,s(c)) 0.08/0.19 f'(triple(a,b,c),B()) -> f(triple(a,b,c),A()) 0.08/0.19 f'(triple(a,b,c),A()) -> f''(foldB(triple(s(a),0(),c),b)) 0.08/0.19 f''(triple(a,b,c)) -> foldC(triple(a,b,0()),c) 0.08/0.19 fold(t,x,0()) -> t 0.08/0.19 fold(t,x,s(n)) -> f(fold(t,x,n),x) 0.08/0.19 0.08/0.19 Proof: 0.08/0.19 Open 0.08/0.19 EOF