| Back: | ⟨a, b | baab=aa, babb=a⟩ |
|---|
Completion settings:
Axiom: baab=aa.
Axiom: babb=a.
Defines rule #1.
Referenced by [3], [4], [5], [6], [8].
Overlap of [2] babb=a with [2] babb=a:
Critical pair: baba=aabb.
Defines rule #4.
Overlap of [2] babb=a with [1] baab=aa:
Critical pair: babaa=aaab.
Reduce LHS:
| [3] | (baba)a |
| ⇒ aabba |
Defines rule #6.
Overlap of [2] babb=a with [3] baba=aabb:
Critical pair: babaabb=aaba.
Reduce LHS:
| [3] | (baba)abb |
| [4] | ⇒ (aabba)bb |
| ⇒ aaabbb |
Flip LHS and RHS.
Defines rule #5.
Overlap of [3] baba=aabb with [2] babb=a:
Critical pair: baa=aabbbb.
Defines rule #3.
Overlap of [1] baab=aa with [6] baa=aabbbb:
Critical pair: aabbbbb=aa.
Defines rule #2.
Referenced by [8].
Overlap of [6] baa=aabbbb with [7] aabbbbb=aa:
Critical pair: baaa=aabbbbabbbbb.
Reduce LHS:
| [6] | (baa)a |
| ⇒ aabbbba |
Reduce RHS:
| [2] | aabbb(babb)bbb |
| [2] | ⇒ aabb(babb)b |
| [4] | ⇒ (aabba)b |
| ⇒ aaabb |
Defines rule #8.
Referenced by [9].
Overlap of [1] baab=aa with [8] aabbbba=aaabb:
Critical pair: baaabb=aabbba.
Reduce LHS:
| [6] | (baa)abb |
| [8] | ⇒ (aabbbba)bb |
| ⇒ aaabbbb |
Flip LHS and RHS.
Defines rule #7.