YES # parallel critical pair closing system (Shintani and Hirokawa 2022, Section 8 in LMCS 2023) Consider the left-linear TRS R: c(c(x)) -> b(b(x)) a(a(x)) -> b(a(x)) c(c(x)) -> a(a(x)) b(b(x)) -> c(b(x)) b(c(x)) -> a(c(x)) a(a(x)) -> a(a(x)) a(a(x)) -> b(c(x)) b(c(x)) -> b(a(x)) a(a(x)) -> c(b(x)) b(b(x)) -> c(c(x)) c(b(x)) -> c(c(x)) a(c(x)) -> b(c(x)) c(b(x)) -> a(c(x)) b(b(x)) -> b(b(x)) c(b(x)) -> b(c(x)) b(c(x)) -> b(c(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) a(b(x)) -> a(a(x)) c(c(x)) -> a(a(x)) Let C be the following subset of R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) b(b(x)) -> b(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) b(c(x)) -> b(c(x)) a(b(x)) -> a(a(x)) The TRS R is left-linear and all parallel critical pairs are joinable by C. Therefore, the confluence of R is equivalent to that of C. # parallel critical pair closing system (Shintani and Hirokawa 2022, Section 8 in LMCS 2023) Consider the left-linear TRS R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) b(b(x)) -> b(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) b(c(x)) -> b(c(x)) a(b(x)) -> a(a(x)) Let C be the following subset of R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) b(c(x)) -> b(c(x)) a(b(x)) -> a(a(x)) The TRS R is left-linear and all parallel critical pairs are joinable by C. Therefore, the confluence of R is equivalent to that of C. # parallel critical pair closing system (Shintani and Hirokawa 2022, Section 8 in LMCS 2023) Consider the left-linear TRS R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) b(c(x)) -> b(c(x)) a(b(x)) -> a(a(x)) Let C be the following subset of R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) a(b(x)) -> a(a(x)) The TRS R is left-linear and all parallel critical pairs are joinable by C. Therefore, the confluence of R is equivalent to that of C. # Compositional parallel critical pair system (Shintani and Hirokawa 2022). Consider the left-linear TRS R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) a(b(x)) -> a(a(x)) Let C be the following subset of R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) a(b(x)) -> a(a(x)) 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. # Parallel rule labeling (Zankl et al. 2015). Consider the left-linear TRS R: c(c(x)) -> a(a(x)) b(b(x)) -> c(c(x)) c(c(x)) -> b(b(x)) c(b(x)) -> c(c(x)) b(b(x)) -> c(b(x)) a(a(x)) -> c(b(x)) c(a(x)) -> a(a(x)) a(c(x)) -> c(a(x)) c(b(x)) -> a(c(x)) b(c(x)) -> a(c(x)) a(a(x)) -> b(c(x)) a(a(x)) -> b(a(x)) b(c(x)) -> b(a(x)) a(c(x)) -> b(c(x)) c(b(x)) -> b(c(x)) a(b(x)) -> a(a(x)) All parallel critical peaks (except C's) are decreasing wrt rule labeling: phi(c(c(x)) -> a(a(x))) = 2 phi(b(b(x)) -> c(c(x))) = 21 phi(c(c(x)) -> b(b(x))) = 4 phi(c(b(x)) -> c(c(x))) = 17 phi(b(b(x)) -> c(b(x))) = 24 phi(a(a(x)) -> c(b(x))) = 15 phi(c(a(x)) -> a(a(x))) = 5 phi(a(c(x)) -> c(a(x))) = 9 phi(c(b(x)) -> a(c(x))) = 19 phi(b(c(x)) -> a(c(x))) = 22 phi(a(a(x)) -> b(c(x))) = 15 phi(a(a(x)) -> b(a(x))) = 27 phi(b(c(x)) -> b(a(x))) = 10 phi(a(c(x)) -> b(c(x))) = 15 phi(c(b(x)) -> b(c(x))) = 15 phi(a(b(x)) -> a(a(x))) = 12 psi(c(c(x)) -> a(a(x))) = 16 psi(b(b(x)) -> c(c(x))) = 3 psi(c(c(x)) -> b(b(x))) = 26 psi(c(b(x)) -> c(c(x))) = 7 psi(b(b(x)) -> c(b(x))) = 6 psi(a(a(x)) -> c(b(x))) = 25 psi(c(a(x)) -> a(a(x))) = 8 psi(a(c(x)) -> c(a(x))) = 11 psi(c(b(x)) -> a(c(x))) = 14 psi(b(c(x)) -> a(c(x))) = 18 psi(a(a(x)) -> b(c(x))) = 23 psi(a(a(x)) -> b(a(x))) = 20 psi(b(c(x)) -> b(a(x))) = 13 psi(a(c(x)) -> b(c(x))) = 20 psi(c(b(x)) -> b(c(x))) = 20 psi(a(b(x)) -> a(a(x))) = 1