9.42/3.23 YES 9.42/3.23 9.42/3.24 Proof: 9.42/3.24 This system is confluent. 9.42/3.24 By \cite{SMI95}, Corollary 4.7 or 5.3. 9.42/3.24 This system is oriented. 9.42/3.24 This system is of type 3 or smaller. 9.42/3.24 This system is right-stable. 9.42/3.24 This system is properly oriented. 9.42/3.24 This is an overlay system. 9.42/3.24 This system is left-linear. 9.42/3.24 All 2 critical pairs are trivial or infeasible. 9.42/3.24 Overlap: (rule1: f(z, x') -> h(z) <= c(h(z)) = c(a), rule2: f(y', z') -> g(y') <= c(g(y')) = c(a), pos: ε, mgu: {(z,y'), (x',z')}) 9.42/3.24 CP: g(y') = h(y') <= c(h(y')) = c(a), c(g(y')) = c(a) 9.42/3.24 This critical pair is infeasible. 9.42/3.24 This critical pair is conditional. 9.42/3.24 This critical pair has some non-trivial conditions. 9.42/3.24 Call external tool: 9.42/3.24 ./waldmeister 9.42/3.24 Input: 9.42/3.24 f(x, y) -> g(x) <= c(g(x)) = c(a) 9.42/3.24 f(x, y) -> h(x) <= c(h(x)) = c(a) 9.42/3.24 g(s(x)) -> x 9.42/3.24 h(s(x)) -> x 9.42/3.24 9.42/3.24 By Waldmeister. 9.42/3.24 Overlap: (rule1: f(z, x') -> g(z) <= c(g(z)) = c(a), rule2: f(y', z') -> h(y') <= c(h(y')) = c(a), pos: ε, mgu: {(z,y'), (x',z')}) 9.42/3.24 CP: h(y') = g(y') <= c(g(y')) = c(a), c(h(y')) = c(a) 9.42/3.24 This critical pair is infeasible. 9.42/3.24 This critical pair is conditional. 9.42/3.24 This critical pair has some non-trivial conditions. 9.42/3.24 Call external tool: 9.42/3.24 ./waldmeister 9.42/3.24 Input: 9.42/3.24 f(x, y) -> g(x) <= c(g(x)) = c(a) 9.42/3.24 f(x, y) -> h(x) <= c(h(x)) = c(a) 9.42/3.24 g(s(x)) -> x 9.42/3.24 h(s(x)) -> x 9.42/3.24 9.42/3.24 By Waldmeister. 9.42/3.24 9.59/3.26 EOF