| Back: | ⟨a, b | abab=aa, bbbb=b⟩ |
|---|
Completion settings:
Axiom: abab=aa.
Defines rule #2.
Referenced by [3], [4], [5], [7].
Axiom: bbbb=b.
Defines rule #3.
Referenced by [4].
Overlap of [1] abab=aa with [1] abab=aa:
Critical pair: abaa=aaab.
Defines rule #1.
Overlap of [1] abab=aa with [2] bbbb=b:
Critical pair: abab=aabbb.
Reduce LHS:
| [1] | (abab) |
| ⇒ aa |
Flip LHS and RHS.
Defines rule #4.
Referenced by [7].
Overlap of [3] abaa=aaab with [1] abab=aa:
Critical pair: abaaa=aaabbab.
Reduce LHS:
| [3] | (abaa)a |
| ⇒ aaaba |
Flip LHS and RHS.
Defines rule #7.
Overlap of [3] abaa=aaab with [3] abaa=aaab:
Critical pair: abaaaab=aaabbaa.
Reduce LHS:
| [3] | (abaa)aab |
| [3] | ⇒ aa(abaa)b |
| ⇒ aaaaabb |
Flip LHS and RHS.
Referenced by [8].
Overlap of [3] abaa=aaab with [4] aabbb=aa:
Critical pair: abaaa=aaababbb.
Reduce LHS:
| [3] | (abaa)a |
| ⇒ aaaba |
Reduce RHS:
| [1] | aa(abab)bb |
| ⇒ aaaabb |
Flip LHS and RHS.
Defines rule #5.
Referenced by [8].
Simplify [6] aaabbaa=aaaaabb.
Reduce RHS:
| [7] | a(aaaabb) |
| ⇒ aaaaba |
Defines rule #6.