| Back: | ⟨a, b | aaa=bb, aaba=ab⟩ |
|---|
Completion settings:
Axiom: aaa=bb.
Flip LHS and RHS.
Defines rule #4.
Axiom: aaba=ab.
Overlap of [1] bb=aaa with [1] bb=aaa:
Critical pair: baaa=aaab.
Flip LHS and RHS.
Overlap of [3] aaab=baaa with [2] aaba=ab:
Critical pair: aab=baaaa.
Overlap of [2] aaba=ab with [4] aab=baaaa:
Critical pair: baaaaa=ab.
Flip LHS and RHS.
Defines rule #3.
Overlap of [2] aaba=ab with [5] ab=baaaaa:
Critical pair: aabbaaaaa=abb.
Reduce LHS:
| [1] | aa(bb)aaaaa |
| ⇒ aaaaaaaaaa |
Reduce RHS:
| [1] | a(bb) |
| ⇒ aaaa |
Defines rule #1.
Overlap of [3] aaab=baaa with [4] aab=baaaa:
Critical pair: abaaaa=baaa.
Reduce LHS:
| [5] | (ab)aaaa |
| ⇒ baaaaaaaaa |
Defines rule #2.