| Back: | ⟨a, b | baa=aab, abba=b⟩ |
|---|
Completion settings:
Axiom: baa=aab.
Defines rule #1.
Axiom: abba=b.
Defines rule #2.
Overlap of [2] abba=b with [2] abba=b:
Critical pair: abbb=bbba.
Flip LHS and RHS.
Defines rule #4.
Overlap of [2] abba=b with [1] baa=aab:
Critical pair: abaab=ba.
Reduce LHS:
| [1] | a(baa)b |
| ⇒ aaabb |
Defines rule #5.
Overlap of [1] baa=aab with [4] aaabb=ba:
Critical pair: bba=aababb.
Flip LHS and RHS.
Defines rule #6.
Overlap of [1] baa=aab with [4] aaabb=ba:
Critical pair: baba=aabaabb.
Reduce RHS:
| [1] | aa(baa)bb |
| [4] | ⇒ a(aaabb)b |
| ⇒ abab |
Defines rule #3.