YES Problem 1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (VAR vNonEmpty) (REPLACEMENT-MAP (f 1) (h 1, 2) (a) (b) (c) (fSNonEmpty) ) (RULES f(f(f(b))) -> b h(h(a,a),h(f(f(a)),h(c,b))) -> f(c) ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Problem 1: Problem 1: Not CS-TRS Procedure: R is not a CS-TRS Problem 1: Linearity Procedure: Linear? YES Problem 1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (VAR vNonEmpty) (REPLACEMENT-MAP (f 1) (h 1, 2) (a) (b) (c) (fSNonEmpty) ) (RULES f(f(f(b))) -> b h(h(a,a),h(f(f(a)),h(c,b))) -> f(c) ) Linear:YES ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Huet Levy Procedure: -> Rules: f(f(f(b))) -> b h(h(a,a),h(f(f(a)),h(c,b))) -> f(c) -> Vars: -> Rlps: (rule: f(f(f(b))) -> b, id: 1, possubterms: f(f(f(b)))->[], f(f(b))->[1], f(b)->[1, 1], b->[1, 1, 1]) (rule: h(h(a,a),h(f(f(a)),h(c,b))) -> f(c), id: 2, possubterms: h(h(a,a),h(f(f(a)),h(c,b)))->[], h(a,a)->[1], a->[1, 1], a->[1, 2], h(f(f(a)),h(c,b))->[2], f(f(a))->[2, 1], f(a)->[2, 1, 1], a->[2, 1, 1, 1], h(c,b)->[2, 2], c->[2, 2, 1], b->[2, 2, 2]) -> Unifications: -> Critical pairs info: -> Problem conclusions: Left linear, Right linear, Linear Weakly orthogonal, Almost orthogonal, Orthogonal Huet-Levy confluent, Not Newman confluent R is a TRS The problem is confluent.