| Back: | ⟨a, b | aabb=ab, baaa=a⟩ |
|---|
Completion settings:
Axiom: aabb=ab.
Axiom: baaa=a.
Referenced by [3], [4], [5], [6], [7].
Overlap of [1] aabb=ab with [2] baaa=a:
Critical pair: aaba=abaaa.
Reduce RHS:
| [2] | a(baaa) |
| ⇒ aa |
Referenced by [5].
Overlap of [2] baaa=a with [1] aabb=ab:
Critical pair: baab=abb.
Referenced by [9].
Overlap of [2] baaa=a with [3] aaba=aa:
Critical pair: baaa=aba.
Reduce LHS:
| [2] | (baaa) |
| ⇒ a |
Flip LHS and RHS.
Overlap of [5] aba=a with [2] baaa=a:
Critical pair: aa=aaa.
Flip LHS and RHS.
Overlap of [2] baaa=a with [6] aaa=aa:
Critical pair: baaa=aa.
Reduce LHS:
| [2] | (baaa) |
| ⇒ a |
Flip LHS and RHS.
Defines rule #1.
Overlap of [6] aaa=aa with [1] aabb=ab:
Critical pair: aab=aabb.
Reduce LHS:
| [7] | (aa)b |
| ⇒ ab |
Reduce RHS:
| [7] | (aa)bb |
| ⇒ abb |
Flip LHS and RHS.
Defines rule #3.
Referenced by [9].
Simplify [4] baab=abb.
Reduce LHS:
| [7] | b(aa)b |
| ⇒ bab |
Reduce RHS:
| [8] | (abb) |
| ⇒ ab |
Referenced by [10].
Overlap of [9] bab=ab with [5] aba=a:
Critical pair: ba=aba.
Reduce RHS:
| [5] | (aba) |
| ⇒ a |
Defines rule #2.