| Back: | ⟨a, b | aaa=a, aabbb=ba⟩ |
|---|
Completion settings:
Axiom: aaa=a.
Defines rule #1.
Axiom: aabbb=ba.
Referenced by [3], [4], [5], [6], [7], [8].
Overlap of [1] aaa=a with [2] aabbb=ba:
Critical pair: aba=abbb.
Flip LHS and RHS.
Defines rule #4.
Overlap of [1] aaa=a with [2] aabbb=ba:
Critical pair: aaba=aabbb.
Reduce RHS:
| [2] | (aabbb) |
| ⇒ ba |
Defines rule #5.
Overlap of [4] aaba=ba with [2] aabbb=ba:
Critical pair: aabba=baabbb.
Reduce RHS:
| [2] | b(aabbb) |
| ⇒ bba |
Defines rule #7.
Overlap of [4] aaba=ba with [5] aabba=bba:
Critical pair: aabbba=baabba.
Reduce LHS:
| [2] | (aabbb)a |
| ⇒ baa |
Reduce RHS:
| [5] | b(aabba) |
| ⇒ bbba |
Flip LHS and RHS.
Defines rule #2.
Overlap of [5] aabba=bba with [5] aabba=bba:
Critical pair: aabbbba=bbaabba.
Reduce LHS:
| [2] | (aabbb)ba |
| ⇒ baba |
Reduce RHS:
| [5] | bb(aabba) |
| [6] | ⇒ b(bbba) |
| ⇒ bbaa |
Defines rule #3.
Overlap of [2] aabbb=ba with [6] bbba=baa:
Critical pair: aabbbaa=babba.
Reduce LHS:
| [2] | (aabbb)aa |
| [1] | ⇒ b(aaa) |
| ⇒ ba |
Flip LHS and RHS.
Defines rule #6.