| Back: | ⟨a, b | bab=aba, aaab=b⟩ |
|---|
Completion settings:
Axiom: bab=aba.
Defines rule #1.
Referenced by [3], [4], [5], [7], [9], [11].
Axiom: aaab=b.
Defines rule #2.
Referenced by [4], [5], [6], [7], [8], [9], [10], [11], [12].
Overlap of [1] bab=aba with [1] bab=aba:
Critical pair: baaba=abaab.
Defines rule #6.
Overlap of [1] bab=aba with [3] baaba=abaab:
Critical pair: baabaab=abaaaba.
Reduce LHS:
| [3] | (baaba)ab |
| [3] | ⇒ a(baaba)b |
| ⇒ aabaabb |
Reduce RHS:
| [2] | ab(aaab)a |
| ⇒ abba |
Referenced by [6].
Overlap of [3] baaba=abaab with [1] bab=aba:
Critical pair: baaaba=abaabb.
Reduce LHS:
| [2] | b(aaab)a |
| ⇒ bba |
Flip LHS and RHS.
Overlap of [3] baaba=abaab with [3] baaba=abaab:
Critical pair: baaabaab=abaababa.
Reduce LHS:
| [2] | b(aaab)aab |
| ⇒ bbaab |
Reduce RHS:
| [3] | a(baaba)ba |
| [4] | ⇒ (aabaabb)a |
| ⇒ abbaa |
Defines rule #9.
Overlap of [1] bab=aba with [5] abaabb=bba:
Critical pair: bbba=abaaabb.
Reduce RHS:
| [2] | ab(aaab)b |
| ⇒ abbb |
Defines rule #3.
Overlap of [2] aaab=b with [5] abaabb=bba:
Critical pair: aabba=baabb.
Flip LHS and RHS.
Defines rule #7.
Overlap of [5] abaabb=bba with [7] bbba=abbb:
Critical pair: abaaabbb=bbaba.
Reduce LHS:
| [2] | ab(aaab)bb |
| ⇒ abbbb |
Reduce RHS:
| [1] | b(bab)a |
| [1] | ⇒ (bab)aa |
| ⇒ abaaa |
Referenced by [10].
Overlap of [2] aaab=b with [9] abbbb=abaaa:
Critical pair: aaabaaa=bbbb.
Reduce LHS:
| [2] | (aaab)aaa |
| ⇒ baaa |
Flip LHS and RHS.
Defines rule #4.
Overlap of [10] bbbb=baaa with [7] bbba=abbb:
Critical pair: babbb=baaaa.
Reduce LHS:
| [1] | (bab)bb |
| [1] | ⇒ a(bab)b |
| [1] | ⇒ aa(bab) |
| [2] | ⇒ (aaab)a |
| ⇒ ba |
Flip LHS and RHS.
Defines rule #5.
Overlap of [10] bbbb=baaa with [10] bbbb=baaa:
Critical pair: bbaaa=baaab.
Reduce RHS:
| [2] | b(aaab) |
| ⇒ bb |
Defines rule #8.