| Back: | ⟨a, b | aab=bb, bba=aa⟩ |
|---|
Completion settings:
Axiom: aab=bb.
Flip LHS and RHS.
Defines rule #4.
Axiom: bba=aa.
Reduce LHS:
| [1] | (bb)a |
| ⇒ aaba |
Defines rule #3.
Overlap of [1] bb=aab with [1] bb=aab:
Critical pair: baab=aabb.
Reduce RHS:
| [1] | aa(bb) |
| ⇒ aaaab |
Referenced by [4].
Overlap of [3] baab=aaaab with [2] aaba=aa:
Critical pair: baa=aaaaba.
Reduce RHS:
| [2] | aa(aaba) |
| ⇒ aaaa |
Defines rule #2.
Referenced by [5].
Overlap of [1] bb=aab with [4] baa=aaaa:
Critical pair: baaaa=aabaa.
Reduce LHS:
| [4] | (baa)aa |
| ⇒ aaaaaa |
Reduce RHS:
| [2] | (aaba)a |
| ⇒ aaa |
Defines rule #1.