| Back: | ⟨a, b | aaab=b, bbaba=b⟩ |
|---|
Completion settings:
Axiom: aaab=b.
Defines rule #1.
Referenced by [3].
Axiom: bbaba=b.
Referenced by [3], [4], [5], [6], [7], [8], [10].
Overlap of [2] bbaba=b with [1] aaab=b:
Critical pair: bbabb=baab.
Overlap of [3] bbabb=baab with [2] bbaba=b:
Critical pair: bbab=baababa.
Flip LHS and RHS.
Overlap of [3] bbabb=baab with [3] bbabb=baab:
Critical pair: bbabaab=baababb.
Reduce LHS:
| [2] | (bbaba)ab |
| ⇒ bab |
Flip LHS and RHS.
Referenced by [6].
Overlap of [2] bbaba=b with [5] baababb=bab:
Critical pair: bbabab=bababb.
Reduce LHS:
| [2] | (bbaba)b |
| ⇒ bb |
Flip LHS and RHS.
Referenced by [7].
Overlap of [6] bababb=bb with [2] bbaba=b:
Critical pair: babab=bbaba.
Reduce RHS:
| [2] | (bbaba) |
| ⇒ b |
Defines rule #4.
Overlap of [2] bbaba=b with [4] baababa=bbab:
Critical pair: bbabbab=bababa.
Reduce LHS:
| [3] | (bbabb)ab |
| ⇒ baabab |
Reduce RHS:
| [7] | (babab)a |
| ⇒ ba |
Defines rule #5.
Referenced by [9].
Overlap of [7] babab=b with [4] baababa=bbab:
Critical pair: bababbab=baababa.
Reduce LHS:
| [7] | (babab)bab |
| ⇒ bbab |
Reduce RHS:
| [8] | (baabab)a |
| ⇒ baa |
Defines rule #3.
Referenced by [10].
Overlap of [2] bbaba=b with [9] bbab=baa:
Critical pair: baaa=b.
Defines rule #2.