| Back: | ⟨a, b | aab=ba, abab=ab⟩ |
|---|
Completion settings:
Axiom: aab=ba.
Flip LHS and RHS.
Defines rule #2.
Axiom: abab=ab.
Reduce LHS:
| [1] | a(ba)b |
| ⇒ aaabb |
Overlap of [1] ba=aab with [2] aaabb=ab:
Critical pair: bab=aabaabb.
Reduce LHS:
| [1] | (ba)b |
| ⇒ aabb |
Reduce RHS:
| [1] | aa(ba)abb |
| [1] | ⇒ aaaa(ba)bb |
| [2] | ⇒ aaa(aaabb)b |
| [2] | ⇒ a(aaabb) |
| ⇒ aab |
Overlap of [2] aaabb=ab with [3] aabb=aab:
Critical pair: aaab=ab.
Defines rule #1.
Referenced by [5].
Overlap of [4] aaab=ab with [3] aabb=aab:
Critical pair: aaab=abb.
Reduce LHS:
| [4] | (aaab) |
| ⇒ ab |
Flip LHS and RHS.
Defines rule #3.