| Back: | ⟨a, b | aaa=a, bbabb=ab⟩ |
|---|
Completion settings:
Axiom: aaa=a.
Defines rule #1.
Axiom: bbabb=ab.
Referenced by [3], [4], [5], [8], [11].
Overlap of [2] bbabb=ab with [2] bbabb=ab:
Critical pair: bbaab=ababb.
Referenced by [12].
Overlap of [2] bbabb=ab with [2] bbabb=ab:
Critical pair: bbabab=abbabb.
Reduce RHS:
| [2] | a(bbabb) |
| ⇒ aab |
Overlap of [2] bbabb=ab with [4] bbabab=aab:
Critical pair: bbaaab=ababab.
Reduce LHS:
| [1] | bb(aaa)b |
| ⇒ bbab |
Flip LHS and RHS.
Overlap of [1] aaa=a with [5] ababab=bbab:
Critical pair: aabbab=ababab.
Reduce RHS:
| [5] | (ababab) |
| ⇒ bbab |
Referenced by [10].
Overlap of [5] ababab=bbab with [5] ababab=bbab:
Critical pair: abbbab=bbabab.
Reduce RHS:
| [4] | (bbabab) |
| ⇒ aab |
Overlap of [7] abbbab=aab with [2] bbabb=ab:
Critical pair: abab=aabb.
Defines rule #2.
Referenced by [9], [10], [12].
Overlap of [7] abbbab=aab with [4] bbabab=aab:
Critical pair: abaab=aabab.
Reduce RHS:
| [8] | a(abab) |
| [1] | ⇒ (aaa)bb |
| ⇒ abb |
Defines rule #4.
Referenced by [10].
Overlap of [8] abab=aabb with [8] abab=aabb:
Critical pair: abaabb=aabbab.
Reduce LHS:
| [9] | (abaab)b |
| ⇒ abbb |
Reduce RHS:
| [6] | (aabbab) |
| ⇒ bbab |
Flip LHS and RHS.
Defines rule #3.
Referenced by [11].
Overlap of [2] bbabb=ab with [10] bbab=abbb:
Critical pair: abbbb=ab.
Defines rule #5.
Simplify [3] bbaab=ababb.
Reduce RHS:
| [8] | (abab)b |
| ⇒ aabbb |
Defines rule #6.