| Back: | ⟨a, b | aab=ab, bbaa=ab⟩ |
|---|
Completion settings:
Axiom: aab=ab.
Defines rule #1.
Referenced by [3], [4], [5], [6].
Axiom: bbaa=ab.
Defines rule #5.
Referenced by [3], [4], [6], [7].
Overlap of [2] bbaa=ab with [1] aab=ab:
Critical pair: bbab=abb.
Overlap of [2] bbaa=ab with [1] aab=ab:
Critical pair: bbaab=abab.
Reduce LHS:
| [2] | (bbaa)b |
| ⇒ abb |
Flip LHS and RHS.
Referenced by [5], [6], [7], [9].
Overlap of [4] abab=abb with [4] abab=abb:
Critical pair: ababb=abbab.
Reduce LHS:
| [4] | (abab)b |
| ⇒ abbb |
Reduce RHS:
| [3] | a(bbab) |
| [1] | ⇒ (aab)b |
| ⇒ abb |
Overlap of [5] abbb=abb with [2] bbaa=ab:
Critical pair: abab=abbaa.
Reduce LHS:
| [4] | (abab) |
| ⇒ abb |
Reduce RHS:
| [2] | a(bbaa) |
| [1] | ⇒ (aab) |
| ⇒ ab |
Defines rule #2.
Overlap of [5] abbb=abb with [2] bbaa=ab:
Critical pair: abbab=abbbaa.
Reduce LHS:
| [6] | (abb)ab |
| [4] | ⇒ (abab) |
| [6] | ⇒ (abb) |
| ⇒ ab |
Reduce RHS:
| [6] | (abb)baa |
| [6] | ⇒ (abb)aa |
| ⇒ abaa |
Flip LHS and RHS.
Defines rule #3.
Simplify [3] bbab=abb.
Reduce RHS:
| [6] | (abb) |
| ⇒ ab |
Defines rule #6.
Simplify [4] abab=abb.
Reduce RHS:
| [6] | (abb) |
| ⇒ ab |
Defines rule #4.