| Back: | ⟨a, b | aab=b, bbabb=ba⟩ |
|---|
Completion settings:
Axiom: aab=b.
Defines rule #5.
Referenced by [3], [4], [5], [6].
Axiom: bbabb=ba.
Referenced by [3], [4], [5], [6], [7].
Overlap of [2] bbabb=ba with [2] bbabb=ba:
Critical pair: bbaba=baabb.
Reduce RHS:
| [1] | b(aab)b |
| ⇒ bbb |
Overlap of [2] bbabb=ba with [3] bbaba=bbb:
Critical pair: bbabbb=baaba.
Reduce LHS:
| [2] | (bbabb)b |
| ⇒ bab |
Reduce RHS:
| [1] | b(aab)a |
| ⇒ bba |
Defines rule #3.
Overlap of [3] bbaba=bbb with [1] aab=b:
Critical pair: bbabb=bbbab.
Reduce LHS:
| [2] | (bbabb) |
| ⇒ ba |
Reduce RHS:
| [4] | bb(bab) |
| ⇒ bbbba |
Flip LHS and RHS.
Defines rule #2.
Overlap of [2] bbabb=ba with [4] bab=bba:
Critical pair: bbabbba=baab.
Reduce LHS:
| [2] | (bbabb)ba |
| [4] | ⇒ (bab)a |
| ⇒ bbaa |
Reduce RHS:
| [1] | b(aab) |
| ⇒ bb |
Referenced by [8].
Overlap of [3] bbaba=bbb with [4] bab=bba:
Critical pair: bbabba=bbbb.
Reduce LHS:
| [2] | (bbabb)a |
| ⇒ baa |
Defines rule #4.
Referenced by [8].
Simplify [6] bbaa=bb.
Reduce LHS:
| [7] | b(baa) |
| ⇒ bbbbb |
Defines rule #1.