| Back: | ⟨a, b | baa=abb, bab=ba⟩ |
|---|
Completion settings:
Axiom: baa=abb.
Referenced by [3], [4], [5], [6].
Axiom: bab=ba.
Overlap of [2] bab=ba with [2] bab=ba:
Critical pair: baba=baab.
Reduce LHS:
| [2] | (bab)a |
| [1] | ⇒ (baa) |
| ⇒ abb |
Reduce RHS:
| [1] | (baa)b |
| ⇒ abbb |
Flip LHS and RHS.
Defines rule #1.
Overlap of [2] bab=ba with [1] baa=abb:
Critical pair: baabb=baaa.
Reduce LHS:
| [1] | (baa)bb |
| [3] | ⇒ (abbb)b |
| [3] | ⇒ (abbb) |
| ⇒ abb |
Reduce RHS:
| [1] | (baa)a |
| ⇒ abba |
Flip LHS and RHS.
Overlap of [2] bab=ba with [4] abba=abb:
Critical pair: babb=baba.
Reduce LHS:
| [2] | (bab)b |
| [2] | ⇒ (bab) |
| ⇒ ba |
Reduce RHS:
| [2] | (bab)a |
| [1] | ⇒ (baa) |
| ⇒ abb |
Defines rule #2.
Referenced by [6].
Overlap of [4] abba=abb with [1] baa=abb:
Critical pair: ababb=abba.
Reduce LHS:
| [5] | a(ba)bb |
| [3] | ⇒ a(abbb)b |
| [3] | ⇒ a(abbb) |
| ⇒ aabb |
Reduce RHS:
| [4] | (abba) |
| ⇒ abb |
Defines rule #3.