YES # Compositional parallel rule labeling (Shintani and Hirokawa 2022). Consider the left-linear TRS R: 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) Let C be the following subset of R: (empty) All parallel critical peaks (except C's) are decreasing wrt rule labeling: phi(f(g(x),g(y)) -> f(g(x),h(y))) = 2 phi(f(h(x),g(y)) -> f(g(x),g(y))) = 10 phi(f(g(x),h(y)) -> f(x,y)) = 4 phi(f(h(x),h(y)) -> f(y,x)) = 4 phi(f(x,y) -> f(y,x)) = 7 phi(g(x) -> h(x)) = 1 phi(h(x) -> g(x)) = 7 psi(f(g(x),g(y)) -> f(g(x),h(y))) = 9 psi(f(h(x),g(y)) -> f(g(x),g(y))) = 10 psi(f(g(x),h(y)) -> f(x,y)) = 8 psi(f(h(x),h(y)) -> f(y,x)) = 6 psi(f(x,y) -> f(y,x)) = 3 psi(g(x) -> h(x)) = 5 psi(h(x) -> g(x)) = 11 Therefore, the confluence of R follows from that of C. # Compositional parallel critical pair system (Shintani and Hirokawa 2022). Consider the left-linear TRS R: (empty) Let C be the following subset of R: (empty) The parallel critical pair system PCPS(R,C) is: (empty) All pairs in PCP(R) are joinable and PCPS(R,C)/R is terminating. Therefore, the confluence of R follows from that of C. # emptiness The empty TRS is confluent.