| Back: | ⟨a, b | aaa=a, babab=ab⟩ |
|---|
Completion settings:
Axiom: aaa=a.
Defines rule #1.
Referenced by [4], [7], [8], [9].
Axiom: babab=ab.
Overlap of [2] babab=ab with [2] babab=ab:
Critical pair: baab=abab.
Flip LHS and RHS.
Defines rule #3.
Referenced by [4], [5], [6], [8].
Overlap of [1] aaa=a with [3] abab=baab:
Critical pair: aabaab=abab.
Reduce RHS:
| [3] | (abab) |
| ⇒ baab |
Referenced by [8].
Overlap of [3] abab=baab with [2] babab=ab:
Critical pair: aab=baabab.
Reduce RHS:
| [3] | ba(abab) |
| ⇒ babaab |
Flip LHS and RHS.
Overlap of [3] abab=baab with [3] abab=baab:
Critical pair: abbaab=baabab.
Reduce RHS:
| [3] | ba(abab) |
| [5] | ⇒ (babaab) |
| ⇒ aab |
Referenced by [9].
Overlap of [2] babab=ab with [5] babaab=aab:
Critical pair: baaab=abaab.
Reduce LHS:
| [1] | b(aaa)b |
| ⇒ bab |
Flip LHS and RHS.
Defines rule #5.
Overlap of [3] abab=baab with [5] babaab=aab:
Critical pair: aaab=baabaab.
Reduce LHS:
| [1] | (aaa)b |
| ⇒ ab |
Reduce RHS:
| [4] | b(aabaab) |
| ⇒ bbaab |
Flip LHS and RHS.
Defines rule #4.
Referenced by [9].
Overlap of [8] bbaab=ab with [8] bbaab=ab:
Critical pair: bbaaab=abbaab.
Reduce LHS:
| [1] | bb(aaa)b |
| ⇒ bbab |
Reduce RHS:
| [6] | (abbaab) |
| ⇒ aab |
Defines rule #2.