YES # Compositional parallel critical pair system (Shintani and Hirokawa 2022). Consider the left-linear TRS R: +(0(),y) -> y +(x,0()) -> x +(s(x),y) -> s(+(x,y)) +(x,s(y)) -> s(+(x,y)) +(x,+(y,z)) -> +(+(x,y),z) +(+(x,y),z) -> +(x,+(y,z)) Let C be the following subset of R: +(0(),y) -> y +(x,0()) -> x +(s(x),y) -> s(+(x,y)) +(x,s(y)) -> s(+(x,y)) +(+(x,y),z) -> +(x,+(y,z)) 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. # Compositional parallel critical pair system (Shintani and Hirokawa 2022). Consider the left-linear TRS R: +(0(),y) -> y +(x,0()) -> x +(s(x),y) -> s(+(x,y)) +(x,s(y)) -> s(+(x,y)) +(+(x,y),z) -> +(x,+(y,z)) Let C be the following subset of R: (empty) The parallel critical pair system PCPS(R,C) is: +(0(),s(x0_2)) -> s(+(0(),x0_2)) +(0(),s(x0_2)) -> s(x0_2) +(s(x0_1),0()) -> s(+(x0_1,0())) +(s(x0_1),0()) -> s(x0_1) +(+(x0_1,x0_2),0()) -> +(x0_1,+(x0_2,0())) +(+(x0_1,x0_2),0()) -> +(x0_1,x0_2) +(s(y1),0()) -> s(y1) +(s(y1),0()) -> s(+(y1,0())) +(s(y1),s(x0_2)) -> s(+(s(y1),x0_2)) +(s(y1),s(x0_2)) -> s(+(y1,s(x0_2))) +(0(),s(y2)) -> s(y2) +(0(),s(y2)) -> s(+(0(),y2)) +(s(x0_1),s(y2)) -> s(+(x0_1,s(y2))) +(s(x0_1),s(y2)) -> s(+(s(x0_1),y2)) +(+(x0_1,x0_2),s(y2)) -> +(x0_1,+(x0_2,s(y2))) +(+(x0_1,x0_2),s(y2)) -> s(+(+(x0_1,x0_2),y2)) +(+(y1,y2),0()) -> +(y1,y2) +(+(y1,y2),0()) -> +(y1,+(y2,0())) +(+(y1,y2),s(x0_2)) -> s(+(+(y1,y2),x0_2)) +(+(y1,y2),s(x0_2)) -> +(y1,+(y2,s(x0_2))) +(+(0(),y2),y3) -> +(y2,y3) +(+(0(),y2),y3) -> +(0(),+(y2,y3)) +(+(y1,0()),y3) -> +(y1,y3) +(+(y1,0()),y3) -> +(y1,+(0(),y3)) +(+(s(x1_1),y2),y3) -> +(s(+(x1_1,y2)),y3) +(+(s(x1_1),y2),y3) -> +(s(x1_1),+(y2,y3)) +(+(y1,s(x1_2)),y3) -> +(s(+(y1,x1_2)),y3) +(+(y1,s(x1_2)),y3) -> +(y1,+(s(x1_2),y3)) +(+(+(x1_1,x1_2),y2),y3) -> +(+(x1_1,+(x1_2,y2)),y3) +(+(+(x1_1,x1_2),y2),y3) -> +(+(x1_1,x1_2),+(y2,y3)) 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.