| Back: | ⟨a, b | abba=bb, baab=b⟩ |
|---|
Completion settings:
Axiom: abba=bb.
Referenced by [3], [4], [5], [6], [10], [11].
Axiom: baab=b.
Defines rule #4.
Overlap of [1] abba=bb with [2] baab=b:
Critical pair: abb=bbab.
Flip LHS and RHS.
Overlap of [2] baab=b with [1] abba=bb:
Critical pair: babb=bba.
Referenced by [5], [7], [9], [12].
Overlap of [4] babb=bba with [1] abba=bb:
Critical pair: bbb=bbaa.
Flip LHS and RHS.
Referenced by [6], [7], [8], [10].
Overlap of [1] abba=bb with [5] bbaa=bbb:
Critical pair: abbb=bba.
Referenced by [9].
Overlap of [4] babb=bba with [5] bbaa=bbb:
Critical pair: babbb=bbaaa.
Reduce LHS:
| [4] | (babb)b |
| [3] | ⇒ (bbab) |
| ⇒ abb |
Reduce RHS:
| [5] | (bbaa)a |
| ⇒ bbba |
Flip LHS and RHS.
Referenced by [9].
Overlap of [5] bbaa=bbb with [2] baab=b:
Critical pair: bb=bbbb.
Flip LHS and RHS.
Overlap of [8] bbbb=bb with [4] babb=bba:
Critical pair: bbbbba=bbabb.
Reduce LHS:
| [8] | (bbbb)ba |
| [7] | ⇒ (bbba) |
| ⇒ abb |
Reduce RHS:
| [3] | (bbab)b |
| [6] | ⇒ (abbb) |
| ⇒ bba |
Flip LHS and RHS.
Defines rule #1.
Referenced by [10], [11], [12].
Overlap of [8] bbbb=bb with [5] bbaa=bbb:
Critical pair: bbbbb=bbaa.
Reduce LHS:
| [8] | (bbbb)b |
| ⇒ bbb |
Reduce RHS:
| [9] | (bba)a |
| [1] | ⇒ (abba) |
| ⇒ bb |
Defines rule #2.
Overlap of [1] abba=bb with [9] bba=abb:
Critical pair: aabb=bb.
Defines rule #3.
Simplify [4] babb=bba.
Reduce RHS:
| [9] | (bba) |
| ⇒ abb |
Defines rule #5.