Problem: f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(x,y) f(h(x),h(y)) -> f(y,x) f(x,y) -> f(y,x) g(x) -> h(x) h(x) -> g(x) Proof: Church Rosser Transformation Processor (star): strict: weak: h(0)(x) -> g(0)(x) g(0)(x) -> h(0)(x) f(0)(x) -> f(1)(x) f(1)(y) -> f(0)(y) f(0)(h(0)(x)) -> f(1)(x) f(1)(h(0)(y)) -> f(0)(y) f(0)(g(0)(x)) -> f(0)(x) f(1)(h(0)(y)) -> f(1)(y) f(0)(h(0)(x)) -> f(0)(g(0)(x)) f(1)(g(0)(y)) -> f(1)(g(0)(y)) f(0)(g(0)(x)) -> f(0)(g(0)(x)) f(1)(g(0)(y)) -> f(1)(h(0)(y)) critical peaks: 16 f(g(x183),h(x184)) <-0|[]- f(g(x183),g(x184)) -4|[]-> f(g(x184),g(x183)) f(g(x185),g(x186)) <-1|[]- f(h(x185),g(x186)) -4|[]-> f(g(x186),h(x185)) f(x187,x188) <-2|[]- f(g(x187),h(x188)) -4|[]-> f(h(x188),g(x187)) f(x190,x189) <-3|[]- f(h(x189),h(x190)) -4|[]-> f(h(x190),h(x189)) f(g(y),g(x)) <-4|[]- f(g(x),g(y)) -0|[]-> f(g(x),h(y)) f(g(y),h(x)) <-4|[]- f(h(x),g(y)) -1|[]-> f(g(x),g(y)) f(h(y),g(x)) <-4|[]- f(g(x),h(y)) -2|[]-> f(x,y) f(h(y),h(x)) <-4|[]- f(h(x),h(y)) -3|[]-> f(y,x) f(h(x),g(y)) <-5|0[]- f(g(x),g(y)) -0|[]-> f(g(x),h(y)) f(g(x),h(y)) <-5|1[]- f(g(x),g(y)) -0|[]-> f(g(x),h(y)) f(h(x),h(y)) <-5|1[]- f(h(x),g(y)) -1|[]-> f(g(x),g(y)) f(h(x),h(y)) <-5|0[]- f(g(x),h(y)) -2|[]-> f(x,y) f(g(x),g(y)) <-6|0[]- f(h(x),g(y)) -1|[]-> f(g(x),g(y)) f(g(x),g(y)) <-6|1[]- f(g(x),h(y)) -2|[]-> f(x,y) f(g(x),h(y)) <-6|0[]- f(h(x),h(y)) -3|[]-> f(y,x) f(h(x),g(y)) <-6|1[]- f(h(x),h(y)) -3|[]-> f(y,x) Matrix Interpretation Processor: dim=1, lab=right interpretation: [f(1)](x0) = 2x0, [f(0)](x0) = 2x0, [g(0)](x0) = x0 + 1, [h(0)](x0) = x0 + 1 orientation: h(0)(x) = x + 1 >= x + 1 = g(0)(x) g(0)(x) = x + 1 >= x + 1 = h(0)(x) f(0)(x) = 2x >= 2x = f(1)(x) f(1)(y) = 2y >= 2y = f(0)(y) f(0)(h(0)(x)) = 2x + 2 >= 2x = f(1)(x) f(1)(h(0)(y)) = 2y + 2 >= 2y = f(0)(y) f(0)(g(0)(x)) = 2x + 2 >= 2x = f(0)(x) f(1)(h(0)(y)) = 2y + 2 >= 2y = f(1)(y) f(0)(h(0)(x)) = 2x + 2 >= 2x + 2 = f(0)(g(0)(x)) f(1)(g(0)(y)) = 2y + 2 >= 2y + 2 = f(1)(g(0)(y)) f(0)(g(0)(x)) = 2x + 2 >= 2x + 2 = f(0)(g(0)(x)) f(1)(g(0)(y)) = 2y + 2 >= 2y + 2 = f(1)(h(0)(y)) problem: strict: weak: h(0)(x) -> g(0)(x) g(0)(x) -> h(0)(x) f(0)(x) -> f(1)(x) f(1)(y) -> f(0)(y) f(0)(h(0)(x)) -> f(0)(g(0)(x)) f(1)(g(0)(y)) -> f(1)(g(0)(y)) f(0)(g(0)(x)) -> f(0)(g(0)(x)) f(1)(g(0)(y)) -> f(1)(h(0)(y)) Shift Processor lab=left (dd): strict: f(g(x183),g(x184)) -> f(g(x183),h(x184)) f(g(x183),g(x184)) -> f(g(x184),g(x183)) f(g(x183),h(x184)) -> f(h(x184),g(x183)) f(g(x184),g(x183)) -> f(h(x184),g(x183)) f(g(x183),h(x184)) -> f(g(x183),g(x184)) f(g(x184),g(x183)) -> f(g(x183),g(x184)) f(h(x185),g(x186)) -> f(g(x185),g(x186)) f(h(x185),g(x186)) -> f(g(x186),h(x185)) f(g(x185),g(x186)) -> f(g(x186),g(x185)) f(g(x186),h(x185)) -> f(g(x186),g(x185)) f(g(x185),g(x186)) -> f(h(x185),g(x186)) f(g(x186),h(x185)) -> f(h(x185),g(x186)) f(g(x187),h(x188)) -> f(x187,x188) f(g(x187),h(x188)) -> f(h(x188),g(x187)) f(h(x188),g(x187)) -> f(g(x187),h(x188)) f(g(x187),h(x188)) -> f(x187,x188) f(h(x188),g(x187)) -> f(h(x188),h(x187)) f(h(x188),h(x187)) -> f(x187,x188) f(h(x189),h(x190)) -> f(x190,x189) f(h(x189),h(x190)) -> f(h(x190),h(x189)) f(x190,x189) -> f(x189,x190) f(h(x190),h(x189)) -> f(x189,x190) f(g(x),g(y)) -> f(g(y),g(x)) f(g(x),g(y)) -> f(g(x),h(y)) f(g(y),g(x)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(g(x),g(y)) f(g(y),g(x)) -> f(h(y),g(x)) f(g(x),h(y)) -> f(h(y),g(x)) f(h(x),g(y)) -> f(g(y),h(x)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(y),h(x)) -> f(h(x),g(y)) f(g(x),g(y)) -> f(h(x),g(y)) f(g(y),h(x)) -> f(g(y),g(x)) f(g(x),g(y)) -> f(g(y),g(x)) f(g(x),h(y)) -> f(h(y),g(x)) f(g(x),h(y)) -> f(x,y) f(h(y),g(x)) -> f(g(x),h(y)) f(g(x),h(y)) -> f(x,y) f(h(y),g(x)) -> f(h(y),h(x)) f(h(y),h(x)) -> f(x,y) f(h(x),h(y)) -> f(h(y),h(x)) f(h(x),h(y)) -> f(y,x) f(h(y),h(x)) -> f(x,y) f(y,x) -> f(x,y) f(g(x),g(y)) -> f(h(x),g(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(g(x),g(y)) f(h(x),g(y)) -> f(h(x),h(y)) f(g(x),h(y)) -> f(h(x),h(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),g(y)) -> f(h(x),h(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(h(x),h(y)) -> f(h(x),g(y)) f(g(x),g(y)) -> f(h(x),g(y)) f(h(x),h(y)) -> f(g(x),h(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(g(x),h(y)) -> f(h(x),h(y)) f(g(x),h(y)) -> f(x,y) f(h(x),h(y)) -> f(y,x) f(x,y) -> f(y,x) f(h(x),g(y)) -> f(g(x),g(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(x,y) f(g(x),g(y)) -> f(g(x),h(y)) f(g(x),h(y)) -> f(x,y) f(h(x),h(y)) -> f(g(x),h(y)) f(h(x),h(y)) -> f(y,x) f(g(x),h(y)) -> f(x,y) f(y,x) -> f(x,y) f(h(x),h(y)) -> f(h(x),g(y)) f(h(x),h(y)) -> f(y,x) f(h(x),g(y)) -> f(g(y),h(x)) f(g(y),h(x)) -> f(y,x) f(h(x),g(y)) -> f(h(x),h(y)) f(h(x),h(y)) -> f(y,x) weak: f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(x,y) f(h(x),h(y)) -> f(y,x) f(x,y) -> f(y,x) g(x) -> h(x) h(x) -> g(x) Matrix Interpretation Processor: dim=1 interpretation: [h](x0) = x0 + 1, [f](x0, x1) = 4x0 + 4x1, [g](x0) = x0 + 1 orientation: f(g(x183),g(x184)) = 4x183 + 4x184 + 8 >= 4x183 + 4x184 + 8 = f(g(x183),h(x184)) f(g(x183),g(x184)) = 4x183 + 4x184 + 8 >= 4x183 + 4x184 + 8 = f(g(x184),g(x183)) f(g(x183),h(x184)) = 4x183 + 4x184 + 8 >= 4x183 + 4x184 + 8 = f(h(x184),g(x183)) f(g(x184),g(x183)) = 4x183 + 4x184 + 8 >= 4x183 + 4x184 + 8 = f(h(x184),g(x183)) f(g(x183),h(x184)) = 4x183 + 4x184 + 8 >= 4x183 + 4x184 + 8 = f(g(x183),g(x184)) f(g(x184),g(x183)) = 4x183 + 4x184 + 8 >= 4x183 + 4x184 + 8 = f(g(x183),g(x184)) f(h(x185),g(x186)) = 4x185 + 4x186 + 8 >= 4x185 + 4x186 + 8 = f(g(x185),g(x186)) f(h(x185),g(x186)) = 4x185 + 4x186 + 8 >= 4x185 + 4x186 + 8 = f(g(x186),h(x185)) f(g(x185),g(x186)) = 4x185 + 4x186 + 8 >= 4x185 + 4x186 + 8 = f(g(x186),g(x185)) f(g(x186),h(x185)) = 4x185 + 4x186 + 8 >= 4x185 + 4x186 + 8 = f(g(x186),g(x185)) f(g(x185),g(x186)) = 4x185 + 4x186 + 8 >= 4x185 + 4x186 + 8 = f(h(x185),g(x186)) f(g(x186),h(x185)) = 4x185 + 4x186 + 8 >= 4x185 + 4x186 + 8 = f(h(x185),g(x186)) f(g(x187),h(x188)) = 4x187 + 4x188 + 8 >= 4x187 + 4x188 = f(x187,x188) f(g(x187),h(x188)) = 4x187 + 4x188 + 8 >= 4x187 + 4x188 + 8 = f(h(x188),g(x187)) f(h(x188),g(x187)) = 4x187 + 4x188 + 8 >= 4x187 + 4x188 + 8 = f(g(x187),h(x188)) f(g(x187),h(x188)) = 4x187 + 4x188 + 8 >= 4x187 + 4x188 = f(x187,x188) f(h(x188),g(x187)) = 4x187 + 4x188 + 8 >= 4x187 + 4x188 + 8 = f(h(x188),h(x187)) f(h(x188),h(x187)) = 4x187 + 4x188 + 8 >= 4x187 + 4x188 = f(x187,x188) f(h(x189),h(x190)) = 4x189 + 4x190 + 8 >= 4x189 + 4x190 = f(x190,x189) f(h(x189),h(x190)) = 4x189 + 4x190 + 8 >= 4x189 + 4x190 + 8 = f(h(x190),h(x189)) f(x190,x189) = 4x189 + 4x190 >= 4x189 + 4x190 = f(x189,x190) f(h(x190),h(x189)) = 4x189 + 4x190 + 8 >= 4x189 + 4x190 = f(x189,x190) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(y),g(x)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(g(y),g(x)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(g(y),g(x)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(y),g(x)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(y),g(x)) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(y),h(x)) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(g(y),h(x)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),g(y)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),g(y)) f(g(y),h(x)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(y),g(x)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(y),g(x)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(y),g(x)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(h(y),g(x)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(h(y),g(x)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(y),h(x)) f(h(y),h(x)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(y),h(x)) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(y,x) f(h(y),h(x)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(y,x) = 4x + 4y >= 4x + 4y = f(x,y) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),g(y)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),h(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),h(y)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),h(y)) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),g(y)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),g(y)) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),h(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(y,x) f(x,y) = 4x + 4y >= 4x + 4y = f(y,x) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),g(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(g(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(x),h(y)) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(y,x) f(g(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(x,y) f(y,x) = 4x + 4y >= 4x + 4y = f(x,y) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),g(y)) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(y,x) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(g(y),h(x)) f(g(y),h(x)) = 4x + 4y + 8 >= 4x + 4y = f(y,x) f(h(x),g(y)) = 4x + 4y + 8 >= 4x + 4y + 8 = f(h(x),h(y)) f(h(x),h(y)) = 4x + 4y + 8 >= 4x + 4y = f(y,x) g(x) = x + 1 >= x + 1 = h(x) h(x) = x + 1 >= x + 1 = g(x) problem: strict: f(g(x183),g(x184)) -> f(g(x183),h(x184)) f(g(x183),g(x184)) -> f(g(x184),g(x183)) f(g(x183),h(x184)) -> f(h(x184),g(x183)) f(g(x184),g(x183)) -> f(h(x184),g(x183)) f(g(x183),h(x184)) -> f(g(x183),g(x184)) f(g(x184),g(x183)) -> f(g(x183),g(x184)) f(h(x185),g(x186)) -> f(g(x185),g(x186)) f(h(x185),g(x186)) -> f(g(x186),h(x185)) f(g(x185),g(x186)) -> f(g(x186),g(x185)) f(g(x186),h(x185)) -> f(g(x186),g(x185)) f(g(x185),g(x186)) -> f(h(x185),g(x186)) f(g(x186),h(x185)) -> f(h(x185),g(x186)) f(g(x187),h(x188)) -> f(h(x188),g(x187)) f(h(x188),g(x187)) -> f(g(x187),h(x188)) f(h(x188),g(x187)) -> f(h(x188),h(x187)) f(h(x189),h(x190)) -> f(h(x190),h(x189)) f(x190,x189) -> f(x189,x190) f(g(x),g(y)) -> f(g(y),g(x)) f(g(x),g(y)) -> f(g(x),h(y)) f(g(y),g(x)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(g(x),g(y)) f(g(y),g(x)) -> f(h(y),g(x)) f(g(x),h(y)) -> f(h(y),g(x)) f(h(x),g(y)) -> f(g(y),h(x)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(y),h(x)) -> f(h(x),g(y)) f(g(x),g(y)) -> f(h(x),g(y)) f(g(y),h(x)) -> f(g(y),g(x)) f(g(x),g(y)) -> f(g(y),g(x)) f(g(x),h(y)) -> f(h(y),g(x)) f(h(y),g(x)) -> f(g(x),h(y)) f(h(y),g(x)) -> f(h(y),h(x)) f(h(x),h(y)) -> f(h(y),h(x)) f(y,x) -> f(x,y) f(g(x),g(y)) -> f(h(x),g(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(g(x),g(y)) f(h(x),g(y)) -> f(h(x),h(y)) f(g(x),h(y)) -> f(h(x),h(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),g(y)) -> f(h(x),h(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(h(x),h(y)) -> f(h(x),g(y)) f(g(x),g(y)) -> f(h(x),g(y)) f(h(x),h(y)) -> f(g(x),h(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(g(x),h(y)) -> f(h(x),h(y)) f(x,y) -> f(y,x) f(h(x),g(y)) -> f(g(x),g(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(g(x),h(y)) -> f(g(x),g(y)) f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),h(y)) -> f(g(x),h(y)) f(y,x) -> f(x,y) f(h(x),h(y)) -> f(h(x),g(y)) f(h(x),g(y)) -> f(g(y),h(x)) f(h(x),g(y)) -> f(h(x),h(y)) weak: f(g(x),g(y)) -> f(g(x),h(y)) f(h(x),g(y)) -> f(g(x),g(y)) f(x,y) -> f(y,x) g(x) -> h(x) h(x) -> g(x) Shift Processor (ldh) lab=left (force): strict: weak: Rule Labeling Processor: strict: weak: rule labeling (right): f(g(x),g(y)) -> f(g(x),h(y)): 0 f(h(x),g(y)) -> f(g(x),g(y)): 2 f(g(x),h(y)) -> f(x,y): 0 f(h(x),h(y)) -> f(y,x): 0 f(x,y) -> f(y,x): 1 g(x) -> h(x): 0 h(x) -> g(x): 2 Decreasing Processor: The following diagrams are decreasing: peak: f(g(x183),h(x184)) <-0|[1,0,0]- f(g(x183),g(x184)) -4|[1,0,1]-> f(g(x184),g(x183)) joins: f(g(x183),h(x184)) -4|[1,0,1]-> f(h(x184),g(x183)) f(g(x184),g(x183)) -5|0[1,0,0]-> f(h(x184),g(x183)) peak: f(g(x185),g(x186)) <-1|[1,0,2]- f(h(x185),g(x186)) -4|[1,0,1]-> f(g(x186),h(x185)) joins: f(g(x185),g(x186)) -4|[1,0,1]-> f(g(x186),g(x185)) f(g(x186),h(x185)) -6|1[1,0,2]-> f(g(x186),g(x185)) peak: f(x187,x188) <-2|[1,0,0]- f(g(x187),h(x188)) -4|[1,0,1]-> f(h(x188),g(x187)) joins: f(h(x188),g(x187)) -5|1[1,0,0]-> f(h(x188),h(x187)) -3|[1,0,0]-> f(x187,x188) peak: f(x190,x189) <-3|[1,0,0]- f(h(x189),h(x190)) -4|[1,0,1]-> f(h(x190),h(x189)) joins: f(x190,x189) -4|[0,0,1]-> f(x189,x190) f(h(x190),h(x189)) -3|[1,0,0]-> f(x189,x190) peak: f(g(y),g(x)) <-4|[1,0,1]- f(g(x),g(y)) -0|[1,0,0]-> f(g(x),h(y)) joins: f(g(y),g(x)) -5|0[1,0,0]-> f(h(y),g(x)) f(g(x),h(y)) -4|[1,0,1]-> f(h(y),g(x)) peak: f(g(y),h(x)) <-4|[1,0,1]- f(h(x),g(y)) -1|[1,0,2]-> f(g(x),g(y)) joins: f(g(y),h(x)) -4|[1,0,1]-> f(h(x),g(y)) f(g(x),g(y)) -5|0[1,0,0]-> f(h(x),g(y)) peak: f(h(y),g(x)) <-4|[1,0,1]- f(g(x),h(y)) -2|[1,0,0]-> f(x,y) joins: f(h(y),g(x)) -5|1[1,0,0]-> f(h(y),h(x)) -3|[1,0,0]-> f(x,y) peak: f(h(y),h(x)) <-4|[1,0,1]- f(h(x),h(y)) -3|[1,0,0]-> f(y,x) joins: f(h(y),h(x)) -3|[1,0,0]-> f(x,y) f(y,x) -4|[0,0,1]-> f(x,y) peak: f(h(x),g(y)) <-5|0[1,0,0]- f(g(x),g(y)) -0|[1,0,0]-> f(g(x),h(y)) joins: f(h(x),g(y)) -5|1[1,0,0]-> f(h(x),h(y)) f(g(x),h(y)) -5|0[1,0,0]-> f(h(x),h(y)) peak: f(g(x),h(y)) <-5|1[1,0,0]- f(g(x),g(y)) -0|[1,0,0]-> f(g(x),h(y)) joins: peak: f(h(x),h(y)) <-5|1[1,0,0]- f(h(x),g(y)) -1|[1,0,2]-> f(g(x),g(y)) joins: f(h(x),h(y)) -6|1[1,0,2]-> f(h(x),g(y)) f(g(x),g(y)) -5|0[1,0,0]-> f(h(x),g(y)) peak: f(h(x),h(y)) <-5|0[1,0,0]- f(g(x),h(y)) -2|[1,0,0]-> f(x,y) joins: f(h(x),h(y)) -3|[1,0,0]-> f(y,x) f(x,y) -4|[0,0,1]-> f(y,x) peak: f(g(x),g(y)) <-6|0[1,0,2]- f(h(x),g(y)) -1|[1,0,2]-> f(g(x),g(y)) joins: peak: f(g(x),g(y)) <-6|1[1,0,2]- f(g(x),h(y)) -2|[1,0,0]-> f(x,y) joins: f(g(x),g(y)) -0|[1,0,0]-> f(g(x),h(y)) -2|[1,0,0]-> f(x,y) peak: f(g(x),h(y)) <-6|0[1,0,2]- f(h(x),h(y)) -3|[1,0,0]-> f(y,x) joins: f(g(x),h(y)) -2|[1,0,0]-> f(x,y) f(y,x) -4|[0,0,1]-> f(x,y) peak: f(h(x),g(y)) <-6|1[1,0,2]- f(h(x),h(y)) -3|[1,0,0]-> f(y,x) joins: f(h(x),g(y)) -4|[1,0,1]-> f(g(y),h(x)) -2|[1,0,0]-> f(y,x) Qed