| Back: | ⟨a, b | aba=ab, bba=aaa⟩ |
|---|
Completion settings:
Axiom: aba=ab.
Defines rule #2.
Axiom: bba=aaa.
Defines rule #4.
Overlap of [1] aba=ab with [1] aba=ab:
Critical pair: abab=abba.
Reduce LHS:
| [1] | (aba)b |
| ⇒ abb |
Reduce RHS:
| [2] | a(bba) |
| ⇒ aaaa |
Defines rule #5.
Overlap of [1] aba=ab with [3] abb=aaaa:
Critical pair: abaaaa=abbb.
Reduce LHS:
| [1] | (aba)aaa |
| [1] | ⇒ (aba)aa |
| [1] | ⇒ (aba)a |
| [1] | ⇒ (aba) |
| ⇒ ab |
Reduce RHS:
| [3] | (abb)b |
| ⇒ aaaab |
Flip LHS and RHS.
Referenced by [6].
Overlap of [3] abb=aaaa with [2] bba=aaa:
Critical pair: aaaa=aaaaa.
Flip LHS and RHS.
Defines rule #1.
Referenced by [6].
Overlap of [5] aaaaa=aaaa with [4] aaaab=ab:
Critical pair: aab=aaaab.
Reduce RHS:
| [4] | (aaaab) |
| ⇒ ab |
Defines rule #3.