| Back: | ⟨a, b | aaaa=1, ababb=b⟩ |
|---|
Completion settings:
Axiom: aaaa=1.
Defines rule #1.
Axiom: ababb=b.
Overlap of [1] aaaa=1 with [2] ababb=b:
Critical pair: aaab=babb.
Flip LHS and RHS.
Defines rule #2.
Overlap of [2] ababb=b with [3] babb=aaab:
Critical pair: ababaaab=babb.
Reduce RHS:
| [3] | (babb) |
| ⇒ aaab |
Overlap of [3] babb=aaab with [3] babb=aaab:
Critical pair: babaaab=aaababb.
Reduce RHS:
| [2] | aa(ababb) |
| ⇒ aab |
Defines rule #5.
Overlap of [3] babb=aaab with [5] babaaab=aab:
Critical pair: babaab=aaababaaab.
Reduce RHS:
| [4] | aa(ababaaab) |
| [1] | ⇒ (aaaa)ab |
| ⇒ ab |
Defines rule #4.
Overlap of [5] babaaab=aab with [5] babaaab=aab:
Critical pair: babaaaaab=aababaaab.
Reduce LHS:
| [1] | bab(aaaa)ab |
| ⇒ babab |
Reduce RHS:
| [4] | a(ababaaab) |
| [1] | ⇒ (aaaa)b |
| ⇒ b |
Defines rule #3.