The rewrite relation of the following TRS is considered.
a(b(x1)) | → | x1 | (1) |
a(c(x1)) | → | c(c(x1)) | (2) |
b(c(x1)) | → | a(a(b(b(x1)))) | (3) |
{c(☐), b(☐), a(☐)}
We obtain the transformed TRSc(a(b(x1))) | → | c(x1) | (4) |
c(a(c(x1))) | → | c(c(c(x1))) | (5) |
c(b(c(x1))) | → | c(a(a(b(b(x1))))) | (6) |
b(a(b(x1))) | → | b(x1) | (7) |
b(a(c(x1))) | → | b(c(c(x1))) | (8) |
b(b(c(x1))) | → | b(a(a(b(b(x1))))) | (9) |
a(a(b(x1))) | → | a(x1) | (10) |
a(a(c(x1))) | → | a(c(c(x1))) | (11) |
a(b(c(x1))) | → | a(a(a(b(b(x1))))) | (12) |
As carrier we take the set {0,1,2}. Symbols are labeled by the interpretation of their arguments using the interpretations (modulo 3):
[c(x1)] | = | 3x1 + 0 |
[b(x1)] | = | 3x1 + 1 |
[a(x1)] | = | 3x1 + 2 |
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
c2(a1(b0(x1))) | → | c0(x1) | (21) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
c2(a0(c2(x1))) | → | c0(c0(c2(x1))) | (28) |
c2(a0(c1(x1))) | → | c0(c0(c1(x1))) | (29) |
c2(a0(c0(x1))) | → | c0(c0(c0(x1))) | (30) |
a1(b0(c2(x1))) | → | a2(a2(a1(b1(b2(x1))))) | (31) |
a1(b0(c1(x1))) | → | a2(a2(a1(b1(b1(x1))))) | (32) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c2(x1))) | → | b2(a2(a1(b1(b2(x1))))) | (34) |
b1(b0(c1(x1))) | → | b2(a2(a1(b1(b1(x1))))) | (35) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c2(x1))) | → | c2(a2(a1(b1(b2(x1))))) | (37) |
c1(b0(c1(x1))) | → | c2(a2(a1(b1(b1(x1))))) | (38) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
[c0(x1)] | = |
x1 +
|
||||
[c1(x1)] | = |
x1 +
|
||||
[c2(x1)] | = |
x1 +
|
||||
[b0(x1)] | = |
x1 +
|
||||
[b1(x1)] | = |
x1 +
|
||||
[b2(x1)] | = |
x1 +
|
||||
[a0(x1)] | = |
x1 +
|
||||
[a1(x1)] | = |
x1 +
|
||||
[a2(x1)] | = |
x1 +
|
c2(a1(b0(x1))) | → | c0(x1) | (21) |
c2(a0(c2(x1))) | → | c0(c0(c2(x1))) | (28) |
c2(a0(c1(x1))) | → | c0(c0(c1(x1))) | (29) |
c2(a0(c0(x1))) | → | c0(c0(c0(x1))) | (30) |
a1(b0(c2(x1))) | → | a2(a2(a1(b1(b2(x1))))) | (31) |
a1(b0(c1(x1))) | → | a2(a2(a1(b1(b1(x1))))) | (32) |
b1(b0(c2(x1))) | → | b2(a2(a1(b1(b2(x1))))) | (34) |
b1(b0(c1(x1))) | → | b2(a2(a1(b1(b1(x1))))) | (35) |
c1(b0(c2(x1))) | → | c2(a2(a1(b1(b2(x1))))) | (37) |
c1(b0(c1(x1))) | → | c2(a2(a1(b1(b1(x1))))) | (38) |
c1#(b0(c0(x1))) | → | c2#(a2(a1(b1(b0(x1))))) | (40) |
c1#(b0(c0(x1))) | → | b1#(b0(x1)) | (41) |
c1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (42) |
c1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (43) |
c2#(a1(b1(x1))) | → | c1#(x1) | (44) |
c2#(a1(b2(x1))) | → | c2#(x1) | (45) |
b1#(b0(c0(x1))) | → | b1#(b0(x1)) | (46) |
b1#(b0(c0(x1))) | → | b2#(a2(a1(b1(b0(x1))))) | (47) |
b1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (48) |
b1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (49) |
a1#(b0(c0(x1))) | → | b1#(b0(x1)) | (50) |
a1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (51) |
a1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (52) |
a1#(b0(c0(x1))) | → | a2#(a2(a1(b1(b0(x1))))) | (53) |
a2#(a1(b1(x1))) | → | a1#(x1) | (54) |
a2#(a1(b2(x1))) | → | a2#(x1) | (55) |
[c0(x1)] | = |
x1 +
|
||||
[c1(x1)] | = |
x1 +
|
||||
[c2(x1)] | = |
x1 +
|
||||
[b0(x1)] | = |
x1 +
|
||||
[b1(x1)] | = |
x1 +
|
||||
[b2(x1)] | = |
x1 +
|
||||
[a0(x1)] | = |
x1 +
|
||||
[a1(x1)] | = |
x1 +
|
||||
[a2(x1)] | = |
x1 +
|
||||
[c1#(x1)] | = |
x1 +
|
||||
[c2#(x1)] | = |
x1 +
|
||||
[b1#(x1)] | = |
x1 +
|
||||
[b2#(x1)] | = |
x1 +
|
||||
[a1#(x1)] | = |
x1 +
|
||||
[a2#(x1)] | = |
x1 +
|
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
c1#(b0(c0(x1))) | → | b1#(b0(x1)) | (41) |
c1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (42) |
c1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (43) |
b1#(b0(c0(x1))) | → | b2#(a2(a1(b1(b0(x1))))) | (47) |
The dependency pairs are split into 2 components.
c1#(b0(c0(x1))) | → | c2#(a2(a1(b1(b0(x1))))) | (40) |
c2#(a1(b1(x1))) | → | c1#(x1) | (44) |
c2#(a1(b2(x1))) | → | c2#(x1) | (45) |
[c0(x1)] | = |
|
||||||||||||
[c1(x1)] | = |
|
||||||||||||
[c2(x1)] | = |
|
||||||||||||
[b0(x1)] | = |
|
||||||||||||
[b1(x1)] | = |
|
||||||||||||
[b2(x1)] | = |
|
||||||||||||
[a0(x1)] | = |
|
||||||||||||
[a1(x1)] | = |
|
||||||||||||
[a2(x1)] | = |
|
||||||||||||
[c1#(x1)] | = |
|
||||||||||||
[c2#(x1)] | = |
|
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
c1#(b0(c0(x1))) | → | c2#(a2(a1(b1(b0(x1))))) | (40) |
[c0(x1)] | = |
x1 +
|
||||
[c1(x1)] | = |
x1 +
|
||||
[c2(x1)] | = |
x1 +
|
||||
[b0(x1)] | = |
x1 +
|
||||
[b1(x1)] | = |
x1 +
|
||||
[b2(x1)] | = |
x1 +
|
||||
[a0(x1)] | = |
x1 +
|
||||
[a1(x1)] | = |
x1 +
|
||||
[a2(x1)] | = |
x1 +
|
||||
[c1#(x1)] | = |
x1 +
|
||||
[c2#(x1)] | = |
x1 +
|
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
c2#(a1(b1(x1))) | → | c1#(x1) | (44) |
The dependency pairs are split into 1 component.
c2#(a1(b2(x1))) | → | c2#(x1) | (45) |
[b2(x1)] | = |
x1 +
|
||||
[a1(x1)] | = |
x1 +
|
||||
[c2#(x1)] | = |
x1 +
|
c2#(a1(b2(x1))) | → | c2#(x1) | (45) |
The dependency pairs are split into 0 components.
b1#(b0(c0(x1))) | → | b1#(b0(x1)) | (46) |
b1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (48) |
a1#(b0(c0(x1))) | → | b1#(b0(x1)) | (50) |
b1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (49) |
a2#(a1(b1(x1))) | → | a1#(x1) | (54) |
a1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (51) |
a1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (52) |
a2#(a1(b2(x1))) | → | a2#(x1) | (55) |
a1#(b0(c0(x1))) | → | a2#(a2(a1(b1(b0(x1))))) | (53) |
[c0(x1)] | = |
|
||||||||||||
[c1(x1)] | = |
|
||||||||||||
[c2(x1)] | = |
|
||||||||||||
[b0(x1)] | = |
|
||||||||||||
[b1(x1)] | = |
|
||||||||||||
[b2(x1)] | = |
|
||||||||||||
[a0(x1)] | = |
|
||||||||||||
[a1(x1)] | = |
|
||||||||||||
[a2(x1)] | = |
|
||||||||||||
[b1#(x1)] | = |
|
||||||||||||
[a1#(x1)] | = |
|
||||||||||||
[a2#(x1)] | = |
|
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
a1#(b0(c0(x1))) | → | a2#(a2(a1(b1(b0(x1))))) | (53) |
The dependency pairs are split into 1 component.
b1#(b0(c0(x1))) | → | b1#(b0(x1)) | (46) |
b1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (48) |
a1#(b0(c0(x1))) | → | b1#(b0(x1)) | (50) |
b1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (49) |
a2#(a1(b1(x1))) | → | a1#(x1) | (54) |
a1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (51) |
a1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (52) |
a2#(a1(b2(x1))) | → | a2#(x1) | (55) |
[c0(x1)] | = |
|
||||||||||||
[c1(x1)] | = |
|
||||||||||||
[c2(x1)] | = |
|
||||||||||||
[b0(x1)] | = |
|
||||||||||||
[b1(x1)] | = |
|
||||||||||||
[b2(x1)] | = |
|
||||||||||||
[a0(x1)] | = |
|
||||||||||||
[a1(x1)] | = |
|
||||||||||||
[a2(x1)] | = |
|
||||||||||||
[b1#(x1)] | = |
|
||||||||||||
[a1#(x1)] | = |
|
||||||||||||
[a2#(x1)] | = |
|
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
a2#(a1(b2(x1))) | → | a2#(x1) | (55) |
The dependency pairs are split into 1 component.
b1#(b0(c0(x1))) | → | b1#(b0(x1)) | (46) |
b1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (48) |
a1#(b0(c0(x1))) | → | b1#(b0(x1)) | (50) |
b1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (49) |
a2#(a1(b1(x1))) | → | a1#(x1) | (54) |
a1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (51) |
a1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (52) |
[c0(x1)] | = |
|
||||||||||||
[c1(x1)] | = |
|
||||||||||||
[c2(x1)] | = |
|
||||||||||||
[b0(x1)] | = |
|
||||||||||||
[b1(x1)] | = |
|
||||||||||||
[b2(x1)] | = |
|
||||||||||||
[a0(x1)] | = |
|
||||||||||||
[a1(x1)] | = |
|
||||||||||||
[a2(x1)] | = |
|
||||||||||||
[b1#(x1)] | = |
|
||||||||||||
[a1#(x1)] | = |
|
||||||||||||
[a2#(x1)] | = |
|
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
b1#(b0(c0(x1))) | → | b1#(b0(x1)) | (46) |
b1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (48) |
a1#(b0(c0(x1))) | → | b1#(b0(x1)) | (50) |
b1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (49) |
a1#(b0(c0(x1))) | → | a1#(b1(b0(x1))) | (51) |
a1#(b0(c0(x1))) | → | a2#(a1(b1(b0(x1)))) | (52) |
[c0(x1)] | = |
x1 +
|
||||
[c1(x1)] | = |
x1 +
|
||||
[c2(x1)] | = |
x1 +
|
||||
[b0(x1)] | = |
x1 +
|
||||
[b1(x1)] | = |
x1 +
|
||||
[b2(x1)] | = |
x1 +
|
||||
[a0(x1)] | = |
x1 +
|
||||
[a1(x1)] | = |
x1 +
|
||||
[a2(x1)] | = |
x1 +
|
||||
[a1#(x1)] | = |
x1 +
|
||||
[a2#(x1)] | = |
x1 +
|
a2(a1(b2(x1))) | → | a2(x1) | (13) |
a2(a1(b1(x1))) | → | a1(x1) | (14) |
a2(a1(b0(x1))) | → | a0(x1) | (15) |
b2(a1(b2(x1))) | → | b2(x1) | (16) |
b2(a1(b1(x1))) | → | b1(x1) | (17) |
b2(a1(b0(x1))) | → | b0(x1) | (18) |
c2(a1(b2(x1))) | → | c2(x1) | (19) |
c2(a1(b1(x1))) | → | c1(x1) | (20) |
a2(a0(c2(x1))) | → | a0(c0(c2(x1))) | (22) |
a2(a0(c1(x1))) | → | a0(c0(c1(x1))) | (23) |
a2(a0(c0(x1))) | → | a0(c0(c0(x1))) | (24) |
b2(a0(c2(x1))) | → | b0(c0(c2(x1))) | (25) |
b2(a0(c1(x1))) | → | b0(c0(c1(x1))) | (26) |
b2(a0(c0(x1))) | → | b0(c0(c0(x1))) | (27) |
a1(b0(c0(x1))) | → | a2(a2(a1(b1(b0(x1))))) | (33) |
b1(b0(c0(x1))) | → | b2(a2(a1(b1(b0(x1))))) | (36) |
c1(b0(c0(x1))) | → | c2(a2(a1(b1(b0(x1))))) | (39) |
a2#(a1(b1(x1))) | → | a1#(x1) | (54) |
The dependency pairs are split into 0 components.