| Back: | ⟨a, b | baa=aab, babb=a⟩ |
|---|
Completion settings:
Axiom: baa=aab.
Defines rule #1.
Referenced by [4], [6], [7], [8].
Axiom: babb=a.
Defines rule #4.
Referenced by [3], [4], [5], [7], [9].
Overlap of [2] babb=a with [2] babb=a:
Critical pair: baba=aabb.
Defines rule #3.
Referenced by [4], [5], [6], [7], [8].
Overlap of [2] babb=a with [1] baa=aab:
Critical pair: babaab=aaa.
Reduce LHS:
| [3] | (baba)ab |
| ⇒ aabbab |
Referenced by [5].
Overlap of [2] babb=a with [3] baba=aabb:
Critical pair: babaabb=aaba.
Reduce LHS:
| [3] | (baba)abb |
| [4] | ⇒ (aabbab)b |
| ⇒ aaab |
Flip LHS and RHS.
Defines rule #2.
Overlap of [3] baba=aabb with [1] baa=aab:
Critical pair: baaab=aabba.
Reduce LHS:
| [1] | (baa)ab |
| [5] | ⇒ (aaba)b |
| ⇒ aaabb |
Flip LHS and RHS.
Defines rule #5.
Overlap of [3] baba=aabb with [2] babb=a:
Critical pair: baa=aabbbb.
Reduce LHS:
| [1] | (baa) |
| ⇒ aab |
Flip LHS and RHS.
Defines rule #8.
Overlap of [3] baba=aabb with [3] baba=aabb:
Critical pair: baaabb=aabbba.
Reduce LHS:
| [1] | (baa)abb |
| [5] | ⇒ (aaba)bb |
| ⇒ aaabbb |
Flip LHS and RHS.
Referenced by [10].
Overlap of [5] aaba=aaab with [2] babb=a:
Critical pair: aaa=aaabbb.
Flip LHS and RHS.
Defines rule #6.
Referenced by [10].
Simplify [8] aabbba=aaabbb.
Reduce RHS:
| [9] | (aaabbb) |
| ⇒ aaa |
Defines rule #7.