| Back: | ⟨a, b | aa=1, ababbbbb=b⟩ |
|---|
Completion settings:
Axiom: aa=1.
Defines rule #3.
Axiom: ababbbbb=b.
Referenced by [3], [4], [7], [9].
Overlap of [1] aa=1 with [2] ababbbbb=b:
Critical pair: ab=babbbbb.
Flip LHS and RHS.
Referenced by [4], [5], [8], [9], [10].
Overlap of [3] babbbbb=ab with [3] babbbbb=ab:
Critical pair: babbbbab=ababbbbb.
Reduce RHS:
| [2] | (ababbbbb) |
| ⇒ b |
Overlap of [4] babbbbab=b with [3] babbbbb=ab:
Critical pair: babbbab=bbbbb.
Referenced by [7].
Overlap of [4] babbbbab=b with [4] babbbbab=b:
Critical pair: babbbb=bbbbab.
Flip LHS and RHS.
Overlap of [2] ababbbbb=b with [6] bbbbab=babbbb:
Critical pair: ababbbabbbb=bbab.
Reduce LHS:
| [5] | a(babbbab)bbb |
| ⇒ abbbbbbbb |
Flip LHS and RHS.
Overlap of [3] babbbbb=ab with [6] bbbbab=babbbb:
Critical pair: babbabbbb=abab.
Reduce LHS:
| [7] | ba(bbab)bbb |
| [1] | ⇒ b(aa)bbbbbbbbbbb |
| ⇒ bbbbbbbbbbbb |
Flip LHS and RHS.
Referenced by [11].
Overlap of [2] ababbbbb=b with [7] bbab=abbbbbbbb:
Critical pair: ababbbabbbbbbbb=bab.
Reduce LHS:
| [3] | ababb(babbbbb)bbb |
| [7] | ⇒ aba(bbab)bbb |
| [1] | ⇒ ab(aa)bbbbbbbbbbb |
| ⇒ abbbbbbbbbbbb |
Flip LHS and RHS.
Defines rule #2.
Overlap of [3] babbbbb=ab with [9] bab=abbbbbbbbbbbb:
Critical pair: abbbbbbbbbbbbbbbb=ab.
Referenced by [11].
Overlap of [4] babbbbab=b with [9] bab=abbbbbbbbbbbb:
Critical pair: abbbbbbbbbbbbbbbab=b.
Reduce LHS:
| [6] | abbbbbbbbbbb(bbbbab) |
| [6] | ⇒ abbbbbbbb(bbbbab)bbb |
| [6] | ⇒ abbbbb(bbbbab)bbbbbb |
| [6] | ⇒ abb(bbbbab)bbbbbbbbb |
| [7] | ⇒ ab(bbab)bbbbbbbbbbbb |
| [10] | ⇒ ab(abbbbbbbbbbbbbbbb)bbbb |
| [8] | ⇒ (abab)bbbb |
| ⇒ bbbbbbbbbbbbbbbb |
Defines rule #1.