Certification Problem
Input (COPS 995)
We consider the TRS containing the following rules:
b(c(x)) |
→ |
c(c(x)) |
(1) |
a(a(x)) |
→ |
a(b(x)) |
(2) |
c(b(x)) |
→ |
c(a(x)) |
(3) |
b(a(x)) |
→ |
c(a(x)) |
(4) |
a(c(x)) |
→ |
c(a(x)) |
(5) |
c(a(x)) |
→ |
a(b(x)) |
(6) |
a(b(x)) |
→ |
c(c(x)) |
(7) |
The underlying signature is as follows:
{b/1, c/1, a/1}Property / Task
Prove or disprove confluence.Answer / Result
Yes.Proof (by csi @ CoCo 2020)
1 Redundant Rules Transformation
To prove that the TRS is (non-)confluent, we show (non-)confluence of the following
modified system:
a(b(x)) |
→ |
c(c(x)) |
(7) |
c(a(x)) |
→ |
a(b(x)) |
(6) |
a(c(x)) |
→ |
c(a(x)) |
(5) |
b(a(x)) |
→ |
c(a(x)) |
(4) |
c(b(x)) |
→ |
c(a(x)) |
(3) |
a(a(x)) |
→ |
a(b(x)) |
(2) |
b(c(x)) |
→ |
c(c(x)) |
(1) |
c(a(x)) |
→ |
c(c(x)) |
(8) |
a(c(x)) |
→ |
a(b(x)) |
(9) |
b(a(x)) |
→ |
a(b(x)) |
(10) |
c(b(x)) |
→ |
a(b(x)) |
(11) |
a(a(x)) |
→ |
c(c(x)) |
(12) |
All redundant rules that were added or removed can be
simulated in 2 steps
.
1.1 Redundant Rules Transformation
To prove that the TRS is (non-)confluent, we show (non-)confluence of the following
modified system:
a(a(x)) |
→ |
c(c(x)) |
(12) |
c(b(x)) |
→ |
a(b(x)) |
(11) |
b(a(x)) |
→ |
a(b(x)) |
(10) |
a(c(x)) |
→ |
a(b(x)) |
(9) |
c(a(x)) |
→ |
c(c(x)) |
(8) |
b(c(x)) |
→ |
c(c(x)) |
(1) |
a(a(x)) |
→ |
a(b(x)) |
(2) |
c(b(x)) |
→ |
c(a(x)) |
(3) |
b(a(x)) |
→ |
c(a(x)) |
(4) |
a(c(x)) |
→ |
c(a(x)) |
(5) |
c(a(x)) |
→ |
a(b(x)) |
(6) |
a(b(x)) |
→ |
c(c(x)) |
(7) |
c(b(x)) |
→ |
c(c(x)) |
(13) |
b(a(x)) |
→ |
c(c(x)) |
(14) |
a(c(x)) |
→ |
c(c(x)) |
(15) |
All redundant rules that were added or removed can be
simulated in 2 steps
.
1.1.1 Decreasing Diagrams
1.1.1.2 Rule Labeling
Confluence is proven, because all critical peaks can be joined decreasingly
using the following rule labeling function (rules that are not shown have label 0).
-
↦ 5
-
↦ 7
-
↦ 9
-
↦ 15
-
↦ 0
-
↦ 0
-
↦ 12
-
↦ 7
-
↦ 1
-
↦ 15
-
↦ 9
-
↦ 0
-
↦ 0
-
↦ 0
-
↦ 0
The critical pairs can be joined as follows. Here,
↔ is always chosen as an appropriate rewrite relation which
is automatically inferred by the certifier.
-
The critical peak s = a(c(c(x915)))←→ε c(c(a(x915))) = t can be joined as follows.
s
↔ c(c(c(x915))) ↔
t
-
The critical peak s = b(c(c(x916)))←→ε a(b(a(x916))) = t can be joined as follows.
s
↔ c(c(c(x916))) ↔ c(c(a(x916))) ↔
t
-
The critical peak s = b(c(c(x916)))←→ε a(b(a(x916))) = t can be joined as follows.
s
↔ c(c(c(x916))) ↔ a(c(c(x916))) ↔
t
-
The critical peak s = c(c(c(x917)))←→ε c(c(a(x917))) = t can be joined as follows.
s
↔ c(c(c(x917))) ↔
t
-
The critical peak s = c(c(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = a(c(c(x919)))←→ε a(b(a(x919))) = t can be joined as follows.
s
↔ a(c(c(x919))) ↔
t
-
The critical peak s = b(c(c(x920)))←→ε c(a(a(x920))) = t can be joined as follows.
s
↔ c(c(c(x920))) ↔
t
-
The critical peak s = c(c(c(x921)))←→ε a(b(a(x921))) = t can be joined as follows.
s
↔ c(c(c(x921))) ↔ c(c(a(x921))) ↔
t
-
The critical peak s = c(c(c(x921)))←→ε a(b(a(x921))) = t can be joined as follows.
s
↔ c(c(c(x921))) ↔ a(c(c(x921))) ↔
t
-
The critical peak s = b(c(c(x922)))←→ε c(c(a(x922))) = t can be joined as follows.
s
↔ c(c(c(x922))) ↔
t
-
The critical peak s = a(a(b(x923)))←→ε a(b(b(x923))) = t can be joined as follows.
s
↔ c(c(b(x923))) ↔
t
-
The critical peak s = a(a(b(x923)))←→ε a(b(b(x923))) = t can be joined as follows.
s
↔
t
-
The critical peak s = b(a(b(x924)))←→ε c(c(b(x924))) = t can be joined as follows.
s
↔ c(a(b(x924))) ↔
t
-
The critical peak s = b(a(b(x924)))←→ε c(c(b(x924))) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(b(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ a(b(x)) ↔
t
-
The critical peak s = a(b(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = a(a(b(x926)))←→ε c(a(b(x926))) = t can be joined as follows.
s
↔ c(c(b(x926))) ↔
t
-
The critical peak s = a(a(b(x926)))←→ε c(a(b(x926))) = t can be joined as follows.
s
↔ a(b(b(x926))) ↔
t
-
The critical peak s = a(b(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(a(b(x928)))←→ε c(c(b(x928))) = t can be joined as follows.
s
↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(a(b(x929))) ↔ c(c(a(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(c(b(x929))) ↔ a(a(b(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ a(b(b(x929))) ↔ c(c(b(x929))) ↔ a(a(b(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ a(b(b(x929))) ↔ a(a(b(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(c(c(x929))) ↔ c(c(a(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(c(c(x929))) ↔ a(c(c(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(c(b(x929))) ↔ c(c(c(x929))) ↔ c(c(a(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(c(b(x929))) ↔ c(c(c(x929))) ↔ a(c(c(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(c(b(x929))) ↔ c(c(a(x929))) ↔
t
-
The critical peak s = c(a(b(x929)))←→ε a(b(a(x929))) = t can be joined as follows.
s
↔ c(c(b(x929))) ↔ c(c(a(x929))) ↔ a(c(a(x929))) ↔
t
-
The critical peak s = c(a(b(x930)))←→ε c(a(a(x930))) = t can be joined as follows.
s
↔ c(a(b(x930))) ↔
t
-
The critical peak s = c(a(b(x930)))←→ε c(a(a(x930))) = t can be joined as follows.
s
↔ c(c(c(x930))) ↔
t
-
The critical peak s = a(b(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ a(b(x)) ↔
t
-
The critical peak s = a(b(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ c(c(b(x932))) ↔ c(a(b(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ a(b(b(x932))) ↔ c(c(b(x932))) ↔ c(a(b(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ a(b(b(x932))) ↔ c(a(b(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ c(c(b(x932))) ↔ c(a(b(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ c(c(b(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ c(c(b(x932))) ↔ c(c(c(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ c(c(b(x932))) ↔ c(c(c(x932))) ↔ c(a(b(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ a(c(c(x932))) ↔ c(c(c(x932))) ↔
t
-
The critical peak s = a(a(b(x932)))←→ε c(c(a(x932))) = t can be joined as follows.
s
↔ a(c(c(x932))) ↔ c(c(c(x932))) ↔ c(a(b(x932))) ↔
t
-
The critical peak s = c(a(b(x933)))←→ε c(c(a(x933))) = t can be joined as follows.
s
↔ c(a(b(x933))) ↔
t
-
The critical peak s = c(a(b(x933)))←→ε c(c(a(x933))) = t can be joined as follows.
s
↔ c(c(c(x933))) ↔
t
-
The critical peak s = a(b(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(a(b(x935)))←→ε c(c(c(x935))) = t can be joined as follows.
s
↔ c(c(b(x935))) ↔
t
-
The critical peak s = a(a(b(x935)))←→ε c(c(c(x935))) = t can be joined as follows.
s
↔ a(c(c(x935))) ↔
t
-
The critical peak s = b(a(b(x936)))←→ε a(b(c(x936))) = t can be joined as follows.
s
↔ c(a(b(x936))) ↔ c(c(c(x936))) ↔
t
-
The critical peak s = b(a(b(x936)))←→ε a(b(c(x936))) = t can be joined as follows.
s
↔ c(a(b(x936))) ↔ c(c(c(x936))) ↔ a(c(c(x936))) ↔
t
-
The critical peak s = b(a(b(x936)))←→ε a(b(c(x936))) = t can be joined as follows.
s
↔ b(c(c(x936))) ↔ c(c(c(x936))) ↔
t
-
The critical peak s = b(a(b(x936)))←→ε a(b(c(x936))) = t can be joined as follows.
s
↔ b(c(c(x936))) ↔ c(c(c(x936))) ↔ a(c(c(x936))) ↔
t
-
The critical peak s = b(a(b(x936)))←→ε a(b(c(x936))) = t can be joined as follows.
s
↔ c(c(b(x936))) ↔ c(c(c(x936))) ↔
t
-
The critical peak s = b(a(b(x936)))←→ε a(b(c(x936))) = t can be joined as follows.
s
↔ c(c(b(x936))) ↔ c(c(c(x936))) ↔ a(c(c(x936))) ↔
t
-
The critical peak s = c(a(b(x937)))←→ε c(c(c(x937))) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(a(b(x938)))←→ε a(b(c(x938))) = t can be joined as follows.
s
↔ a(c(c(x938))) ↔
t
-
The critical peak s = b(a(b(x939)))←→ε c(a(c(x939))) = t can be joined as follows.
s
↔ c(a(b(x939))) ↔
t
-
The critical peak s = a(b(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ a(b(x)) ↔
t
-
The critical peak s = a(b(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = c(a(b(x941)))←→ε a(b(c(x941))) = t can be joined as follows.
s
↔ c(c(c(x941))) ↔
t
-
The critical peak s = b(a(b(x942)))←→ε c(c(c(x942))) = t can be joined as follows.
s
↔ c(a(b(x942))) ↔
t
-
The critical peak s = b(a(b(x942)))←→ε c(c(c(x942))) = t can be joined as follows.
s
↔ b(c(c(x942))) ↔
t
-
The critical peak s = b(a(b(x942)))←→ε c(c(c(x942))) = t can be joined as follows.
s
↔ c(c(b(x942))) ↔
t
-
The critical peak s = a(b(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(c(c(x944)))←→ε a(b(a(x944))) = t can be joined as follows.
s
↔ a(c(c(x944))) ↔
t
-
The critical peak s = b(c(c(x945)))←→ε c(c(a(x945))) = t can be joined as follows.
s
↔ c(c(c(x945))) ↔
t
-
The critical peak s = a(c(c(x946)))←→ε c(a(a(x946))) = t can be joined as follows.
s
↔ c(c(c(x946))) ↔
t
-
The critical peak s = c(c(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = a(c(c(x948)))←→ε c(c(a(x948))) = t can be joined as follows.
s
↔ c(c(c(x948))) ↔
t
-
The critical peak s = c(c(c(x949)))←→ε a(b(c(x949))) = t can be joined as follows.
s
↔ c(c(c(x949))) ↔
t
-
The critical peak s = c(c(c(x950)))←→ε c(a(c(x950))) = t can be joined as follows.
s
↔ c(c(c(x950))) ↔
t
-
The critical peak s = a(c(c(x951)))←→ε c(c(c(x951))) = t can be joined as follows.
s
↔
t
-
The critical peak s = c(c(c(x952)))←→ε c(c(c(x952))) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(b(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ c(c(b(x954))) ↔ c(a(b(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ a(b(b(x954))) ↔ c(c(b(x954))) ↔ c(a(b(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ a(b(b(x954))) ↔ c(a(b(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ c(c(b(x954))) ↔ c(a(b(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ c(c(b(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ c(c(b(x954))) ↔ c(c(c(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ c(c(b(x954))) ↔ c(c(c(x954))) ↔ c(a(b(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ a(c(c(x954))) ↔ c(c(c(x954))) ↔
t
-
The critical peak s = a(a(b(x954)))←→ε c(c(a(x954))) = t can be joined as follows.
s
↔ a(c(c(x954))) ↔ c(c(c(x954))) ↔ c(a(b(x954))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ a(b(b(x955))) ↔ a(a(b(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(a(b(x955))) ↔ a(b(b(x955))) ↔ a(a(b(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(a(b(x955))) ↔ c(c(a(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(c(b(x955))) ↔ c(a(b(x955))) ↔ c(c(a(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(c(b(x955))) ↔ a(a(b(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ a(b(b(x955))) ↔ c(c(b(x955))) ↔ a(a(b(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(a(b(x955))) ↔ c(c(b(x955))) ↔ a(a(b(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(a(b(x955))) ↔ c(c(c(x955))) ↔ c(c(a(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(a(b(x955))) ↔ c(c(c(x955))) ↔ a(c(c(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ b(c(c(x955))) ↔ c(c(c(x955))) ↔ c(c(a(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ b(c(c(x955))) ↔ c(c(c(x955))) ↔ a(c(c(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(c(b(x955))) ↔ c(c(c(x955))) ↔ c(c(a(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(c(b(x955))) ↔ c(c(c(x955))) ↔ a(c(c(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(c(b(x955))) ↔ c(c(a(x955))) ↔
t
-
The critical peak s = b(a(b(x955)))←→ε a(b(a(x955))) = t can be joined as follows.
s
↔ c(c(b(x955))) ↔ c(c(a(x955))) ↔ a(c(a(x955))) ↔
t
-
The critical peak s = c(a(b(x956)))←→ε c(c(a(x956))) = t can be joined as follows.
s
↔ c(a(b(x956))) ↔
t
-
The critical peak s = c(a(b(x956)))←→ε c(c(a(x956))) = t can be joined as follows.
s
↔ c(c(c(x956))) ↔
t
-
The critical peak s = a(a(b(x957)))←→ε a(b(a(x957))) = t can be joined as follows.
s
↔ a(a(b(x957))) ↔
t
-
The critical peak s = a(a(b(x957)))←→ε a(b(a(x957))) = t can be joined as follows.
s
↔ a(c(c(x957))) ↔
t
-
The critical peak s = b(a(b(x958)))←→ε c(a(a(x958))) = t can be joined as follows.
s
↔ c(a(b(x958))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(a(b(x959))) ↔ c(c(a(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(c(b(x959))) ↔ a(a(b(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ a(b(b(x959))) ↔ c(c(b(x959))) ↔ a(a(b(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ a(b(b(x959))) ↔ a(a(b(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(c(c(x959))) ↔ c(c(a(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(c(c(x959))) ↔ a(c(c(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(c(b(x959))) ↔ c(c(c(x959))) ↔ c(c(a(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(c(b(x959))) ↔ c(c(c(x959))) ↔ a(c(c(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(c(b(x959))) ↔ c(c(a(x959))) ↔
t
-
The critical peak s = c(a(b(x959)))←→ε a(b(a(x959))) = t can be joined as follows.
s
↔ c(c(b(x959))) ↔ c(c(a(x959))) ↔ a(c(a(x959))) ↔
t
-
The critical peak s = b(a(b(x960)))←→ε c(c(a(x960))) = t can be joined as follows.
s
↔ c(a(b(x960))) ↔
t
-
The critical peak s = c(a(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = c(a(x))←→ε a(b(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ c(c(a(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ a(b(a(x962))) ↔ c(c(a(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ c(a(a(x962))) ↔ c(c(a(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ a(c(c(x962))) ↔ c(c(c(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ c(a(a(x962))) ↔ c(c(c(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ c(c(a(x962))) ↔ c(c(c(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ c(a(a(x962))) ↔ c(a(b(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ c(c(a(x962))) ↔ c(a(b(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ a(a(b(x962))) ↔ c(c(b(x962))) ↔
t
-
The critical peak s = a(c(a(x962)))←→ε a(b(b(x962))) = t can be joined as follows.
s
↔ a(a(b(x962))) ↔
t
-
The critical peak s = b(c(a(x963)))←→ε c(c(b(x963))) = t can be joined as follows.
s
↔ c(c(a(x963))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(c(a(x964))) ↔ c(c(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ a(b(a(x964))) ↔ c(c(a(x964))) ↔ c(c(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(a(a(x964))) ↔ c(c(a(x964))) ↔ c(c(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ a(c(c(x964))) ↔ c(c(c(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ a(c(c(x964))) ↔ c(c(c(x964))) ↔ c(c(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(a(a(x964))) ↔ c(c(c(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(a(a(x964))) ↔ c(c(c(x964))) ↔ c(c(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(c(a(x964))) ↔ c(c(c(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(c(a(x964))) ↔ c(c(c(x964))) ↔ c(c(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(a(a(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ c(c(a(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ a(a(b(x964))) ↔ c(c(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ a(a(b(x964))) ↔ c(c(b(x964))) ↔ a(b(b(x964))) ↔
t
-
The critical peak s = a(c(a(x964)))←→ε c(a(b(x964))) = t can be joined as follows.
s
↔ a(a(b(x964))) ↔ a(b(b(x964))) ↔
t
-
The critical peak s = c(a(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(c(a(x966)))←→ε c(c(b(x966))) = t can be joined as follows.
s
↔ c(c(a(x966))) ↔
t
-
The critical peak s = c(c(a(x967)))←→ε a(b(a(x967))) = t can be joined as follows.
s
↔ c(c(a(x967))) ↔
t
-
The critical peak s = c(a(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = c(a(x))←→ε a(b(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = c(c(a(x969)))←→ε c(a(a(x969))) = t can be joined as follows.
s
↔ c(c(a(x969))) ↔
t
-
The critical peak s = c(c(a(x969)))←→ε c(a(a(x969))) = t can be joined as follows.
s
↔ c(c(c(x969))) ↔
t
-
The critical peak s = c(c(a(x969)))←→ε c(a(a(x969))) = t can be joined as follows.
s
↔ c(a(b(x969))) ↔
t
-
The critical peak s = a(c(a(x970)))←→ε c(c(a(x970))) = t can be joined as follows.
s
↔
t
-
The critical peak s = c(c(a(x971)))←→ε c(c(a(x971))) = t can be joined as follows.
s
↔
t
-
The critical peak s = c(a(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(c(a(x973)))←→ε c(c(c(x973))) = t can be joined as follows.
s
↔ a(c(c(x973))) ↔
t
-
The critical peak s = a(c(a(x973)))←→ε c(c(c(x973))) = t can be joined as follows.
s
↔ c(a(a(x973))) ↔
t
-
The critical peak s = a(c(a(x973)))←→ε c(c(c(x973))) = t can be joined as follows.
s
↔ c(c(a(x973))) ↔
t
-
The critical peak s = b(c(a(x974)))←→ε a(b(c(x974))) = t can be joined as follows.
s
↔ b(c(c(x974))) ↔ c(c(c(x974))) ↔
t
-
The critical peak s = b(c(a(x974)))←→ε a(b(c(x974))) = t can be joined as follows.
s
↔ b(c(c(x974))) ↔ c(c(c(x974))) ↔ a(c(c(x974))) ↔
t
-
The critical peak s = b(c(a(x974)))←→ε a(b(c(x974))) = t can be joined as follows.
s
↔ c(c(a(x974))) ↔ c(c(c(x974))) ↔
t
-
The critical peak s = b(c(a(x974)))←→ε a(b(c(x974))) = t can be joined as follows.
s
↔ c(c(a(x974))) ↔ c(c(c(x974))) ↔ a(c(c(x974))) ↔
t
-
The critical peak s = c(a(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = c(a(x))←→ε a(b(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = c(c(a(x976)))←→ε c(c(c(x976))) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(c(a(x977)))←→ε a(b(c(x977))) = t can be joined as follows.
s
↔ a(c(c(x977))) ↔
t
-
The critical peak s = b(c(a(x978)))←→ε c(a(c(x978))) = t can be joined as follows.
s
↔ c(c(a(x978))) ↔
t
-
The critical peak s = c(c(a(x979)))←→ε a(b(c(x979))) = t can be joined as follows.
s
↔ c(c(c(x979))) ↔
t
-
The critical peak s = b(c(a(x980)))←→ε c(c(c(x980))) = t can be joined as follows.
s
↔ b(c(c(x980))) ↔
t
-
The critical peak s = b(c(a(x980)))←→ε c(c(c(x980))) = t can be joined as follows.
s
↔ c(c(a(x980))) ↔
t
-
The critical peak s = c(a(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(a(b(x982)))←→ε a(b(a(x982))) = t can be joined as follows.
s
↔ a(a(b(x982))) ↔
t
-
The critical peak s = a(a(b(x982)))←→ε a(b(a(x982))) = t can be joined as follows.
s
↔ a(c(c(x982))) ↔
t
-
The critical peak s = a(b(x))←→ε c(c(x)) = t can be joined as follows.
s
↔
t
-
The critical peak s = b(a(b(x984)))←→ε c(c(a(x984))) = t can be joined as follows.
s
↔ c(a(b(x984))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ a(a(b(x985))) ↔ a(b(a(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(a(b(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ a(b(b(x985))) ↔ c(c(b(x985))) ↔ c(a(b(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ a(b(b(x985))) ↔ c(a(b(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ a(c(c(x985))) ↔ a(b(a(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(a(b(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(a(b(x985))) ↔ c(c(a(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(c(a(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(c(a(x985))) ↔ a(b(a(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(c(c(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(c(c(x985))) ↔ c(c(a(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ c(c(b(x985))) ↔ c(c(c(x985))) ↔ c(a(b(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ a(c(c(x985))) ↔ c(c(c(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ a(c(c(x985))) ↔ c(c(c(x985))) ↔ c(c(a(x985))) ↔
t
-
The critical peak s = a(a(b(x985)))←→ε c(a(a(x985))) = t can be joined as follows.
s
↔ a(c(c(x985))) ↔ c(c(c(x985))) ↔ c(a(b(x985))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ c(c(b(x986))) ↔ c(a(b(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ a(b(b(x986))) ↔ c(c(b(x986))) ↔ c(a(b(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ a(b(b(x986))) ↔ c(a(b(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ c(c(b(x986))) ↔ c(a(b(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ c(c(b(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ c(c(b(x986))) ↔ c(c(c(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ c(c(b(x986))) ↔ c(c(c(x986))) ↔ c(a(b(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ a(c(c(x986))) ↔ c(c(c(x986))) ↔
t
-
The critical peak s = a(a(b(x986)))←→ε c(c(a(x986))) = t can be joined as follows.
s
↔ a(c(c(x986))) ↔ c(c(c(x986))) ↔ c(a(b(x986))) ↔
t
-
The critical peak s = a(c(c(x987)))←→ε c(c(b(x987))) = t can be joined as follows.
s
↔ c(c(c(x987))) ↔
t
-
The critical peak s = b(c(c(x988)))←→ε a(b(b(x988))) = t can be joined as follows.
s
↔ c(c(c(x988))) ↔ c(c(b(x988))) ↔
t
-
The critical peak s = c(c(c(x989)))←→ε c(c(b(x989))) = t can be joined as follows.
s
↔ c(c(c(x989))) ↔
t
-
The critical peak s = a(c(c(x990)))←→ε a(b(b(x990))) = t can be joined as follows.
s
↔ c(c(c(x990))) ↔ c(c(b(x990))) ↔
t
-
The critical peak s = a(c(c(x990)))←→ε a(b(b(x990))) = t can be joined as follows.
s
↔ a(b(c(x990))) ↔ c(c(c(x990))) ↔ c(c(b(x990))) ↔
t
-
The critical peak s = a(c(c(x990)))←→ε a(b(b(x990))) = t can be joined as follows.
s
↔ c(a(c(x990))) ↔ c(c(c(x990))) ↔ c(c(b(x990))) ↔
t
-
The critical peak s = a(c(c(x990)))←→ε a(b(b(x990))) = t can be joined as follows.
s
↔ c(a(c(x990))) ↔ c(a(b(x990))) ↔ c(c(b(x990))) ↔
t
-
The critical peak s = a(c(c(x990)))←→ε a(b(b(x990))) = t can be joined as follows.
s
↔ c(a(c(x990))) ↔ c(c(a(x990))) ↔ c(c(b(x990))) ↔
t
-
The critical peak s = b(c(c(x991)))←→ε c(a(b(x991))) = t can be joined as follows.
s
↔ c(c(c(x991))) ↔
t
-
The critical peak s = c(c(c(x992)))←→ε a(b(b(x992))) = t can be joined as follows.
s
↔ c(c(c(x992))) ↔ c(c(b(x992))) ↔
t
-
The critical peak s = b(c(c(x993)))←→ε c(c(b(x993))) = t can be joined as follows.
s
↔ c(c(c(x993))) ↔
t
-
The critical peak s = c(c(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = a(c(c(x995)))←→ε a(b(b(x995))) = t can be joined as follows.
s
↔ c(c(c(x995))) ↔ c(c(b(x995))) ↔
t
-
The critical peak s = a(c(c(x995)))←→ε a(b(b(x995))) = t can be joined as follows.
s
↔ a(b(c(x995))) ↔ c(c(c(x995))) ↔ c(c(b(x995))) ↔
t
-
The critical peak s = a(c(c(x995)))←→ε a(b(b(x995))) = t can be joined as follows.
s
↔ c(a(c(x995))) ↔ c(c(c(x995))) ↔ c(c(b(x995))) ↔
t
-
The critical peak s = a(c(c(x995)))←→ε a(b(b(x995))) = t can be joined as follows.
s
↔ c(a(c(x995))) ↔ c(a(b(x995))) ↔ c(c(b(x995))) ↔
t
-
The critical peak s = a(c(c(x995)))←→ε a(b(b(x995))) = t can be joined as follows.
s
↔ c(a(c(x995))) ↔ c(c(a(x995))) ↔ c(c(b(x995))) ↔
t
-
The critical peak s = b(c(c(x996)))←→ε c(c(b(x996))) = t can be joined as follows.
s
↔ c(c(c(x996))) ↔
t
-
The critical peak s = c(c(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = a(c(c(x998)))←→ε c(a(b(x998))) = t can be joined as follows.
s
↔ c(c(c(x998))) ↔
t
-
The critical peak s = a(c(c(x999)))←→ε c(c(b(x999))) = t can be joined as follows.
s
↔ c(c(c(x999))) ↔
t
-
The critical peak s = c(c(c(x1000)))←→ε a(b(a(x1000))) = t can be joined as follows.
s
↔ c(c(c(x1000))) ↔ c(c(a(x1000))) ↔
t
-
The critical peak s = c(c(c(x1000)))←→ε a(b(a(x1000))) = t can be joined as follows.
s
↔ c(c(c(x1000))) ↔ a(c(c(x1000))) ↔
t
-
The critical peak s = c(c(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = c(c(c(x1002)))←→ε c(a(a(x1002))) = t can be joined as follows.
s
↔ c(c(c(x1002))) ↔
t
-
The critical peak s = c(c(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = a(c(c(x1004)))←→ε c(c(a(x1004))) = t can be joined as follows.
s
↔ c(c(c(x1004))) ↔
t
-
The critical peak s = c(c(c(x1005)))←→ε c(c(a(x1005))) = t can be joined as follows.
s
↔ c(c(c(x1005))) ↔
t
-
The critical peak s = a(c(c(x1006)))←→ε c(c(c(x1006))) = t can be joined as follows.
s
↔
t
-
The critical peak s = b(c(c(x1007)))←→ε a(b(c(x1007))) = t can be joined as follows.
s
↔ c(c(c(x1007))) ↔
t
-
The critical peak s = c(c(x))←→ε a(b(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = c(c(c(x1009)))←→ε c(c(c(x1009))) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(c(c(x1010)))←→ε a(b(c(x1010))) = t can be joined as follows.
s
↔ a(c(c(x1010))) ↔
t
-
The critical peak s = a(c(c(x1010)))←→ε a(b(c(x1010))) = t can be joined as follows.
s
↔
t
-
The critical peak s = a(c(c(x1010)))←→ε a(b(c(x1010))) = t can be joined as follows.
s
↔ c(c(c(x1010))) ↔
t
-
The critical peak s = b(c(c(x1011)))←→ε c(a(c(x1011))) = t can be joined as follows.
s
↔ c(c(c(x1011))) ↔
t
-
The critical peak s = c(c(x))←→ε c(a(x)) = t can be joined as follows.
s
↔ c(c(x)) ↔
t
-
The critical peak s = c(c(c(x1013)))←→ε a(b(c(x1013))) = t can be joined as follows.
s
↔ c(c(c(x1013))) ↔
t
-
The critical peak s = b(c(c(x1014)))←→ε c(c(c(x1014))) = t can be joined as follows.
s
↔
t
/>