9.08/3.12 YES 9.08/3.12 9.08/3.12 Proof: 9.08/3.12 This system is confluent. 9.08/3.12 By \cite{SMI95}, Corollary 4.7 or 5.3. 9.08/3.12 This system is oriented. 9.08/3.12 This system is of type 3 or smaller. 9.08/3.12 This system is right-stable. 9.08/3.12 This system is properly oriented. 9.08/3.12 This is an overlay system. 9.08/3.12 This system is left-linear. 9.08/3.12 All 2 critical pairs are trivial or infeasible. 9.08/3.12 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.08/3.12 CP: g(y') = h(y') <= c(h(y')) = c(a), c(g(y')) = c(a) 9.08/3.12 This critical pair is infeasible. 9.08/3.12 This critical pair is conditional. 9.08/3.12 This critical pair has some non-trivial conditions. 9.08/3.12 Call external tool: 9.08/3.12 ./waldmeister 9.08/3.12 Input: 9.08/3.12 f(x, y) -> g(x) <= c(g(x)) = c(a) 9.08/3.12 f(x, y) -> h(x) <= c(h(x)) = c(a) 9.08/3.12 g(s(x)) -> x 9.08/3.12 h(s(x)) -> x 9.08/3.12 9.08/3.12 By Waldmeister. 9.08/3.12 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.08/3.12 CP: h(y') = g(y') <= c(g(y')) = c(a), c(h(y')) = c(a) 9.08/3.13 This critical pair is infeasible. 9.08/3.13 This critical pair is conditional. 9.08/3.13 This critical pair has some non-trivial conditions. 9.08/3.13 Call external tool: 9.08/3.13 ./waldmeister 9.08/3.13 Input: 9.08/3.13 f(x, y) -> g(x) <= c(g(x)) = c(a) 9.08/3.13 f(x, y) -> h(x) <= c(h(x)) = c(a) 9.08/3.13 g(s(x)) -> x 9.08/3.13 h(s(x)) -> x 9.08/3.13 9.08/3.13 By Waldmeister. 9.08/3.13 9.17/3.16 EOF