| Back: | ⟨a, b | aab=b, bbab=ba⟩ |
|---|
Completion settings:
Axiom: aab=b.
Defines rule #1.
Axiom: bbab=ba.
Defines rule #4.
Overlap of [2] bbab=ba with [2] bbab=ba:
Critical pair: bbaba=babab.
Reduce LHS:
| [2] | (bbab)a |
| ⇒ baa |
Flip LHS and RHS.
Defines rule #6.
Overlap of [2] bbab=ba with [3] babab=baa:
Critical pair: bbaa=baab.
Reduce RHS:
| [1] | b(aab) |
| ⇒ bb |
Defines rule #3.
Overlap of [2] bbab=ba with [3] babab=baa:
Critical pair: bbabaa=baabab.
Reduce LHS:
| [2] | (bbab)aa |
| ⇒ baaa |
Reduce RHS:
| [1] | b(aab)ab |
| [2] | ⇒ (bbab) |
| ⇒ ba |
Defines rule #2.
Referenced by [6].
Overlap of [3] babab=baa with [3] babab=baa:
Critical pair: babaa=baaab.
Reduce RHS:
| [5] | (baaa)b |
| ⇒ bab |
Defines rule #5.