YES Problem 1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (VAR vNonEmpty x) (REPLACEMENT-MAP (a 1) (b 1) (fSNonEmpty) ) (RULES a(a(b(a(b(a(b(a(b(x))))))))) -> a(b(a(b(a(b(a(b(a(a(a(a(a(b(x)))))))))))))) ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 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 x) (REPLACEMENT-MAP (a 1) (b 1) (fSNonEmpty) ) (RULES a(a(b(a(b(a(b(a(b(x))))))))) -> a(b(a(b(a(b(a(b(a(a(a(a(a(b(x)))))))))))))) ) Linear:YES ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Huet Levy Procedure: -> Rules: a(a(b(a(b(a(b(a(b(x))))))))) -> a(b(a(b(a(b(a(b(a(a(a(a(a(b(x)))))))))))))) -> Vars: x -> Rlps: (rule: a(a(b(a(b(a(b(a(b(x))))))))) -> a(b(a(b(a(b(a(b(a(a(a(a(a(b(x)))))))))))))), id: 1, possubterms: a(a(b(a(b(a(b(a(b(x)))))))))->[], a(b(a(b(a(b(a(b(x))))))))->[1], b(a(b(a(b(a(b(x)))))))->[1, 1], a(b(a(b(a(b(x))))))->[1, 1, 1], b(a(b(a(b(x)))))->[1, 1, 1, 1], a(b(a(b(x))))->[1, 1, 1, 1, 1], b(a(b(x)))->[1, 1, 1, 1, 1, 1], a(b(x))->[1, 1, 1, 1, 1, 1, 1], b(x)->[1, 1, 1, 1, 1, 1, 1, 1]) -> 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.