| Back: | ⟨a, b | abb=aaa, bab=bb⟩ |
|---|
Completion settings:
Axiom: abb=aaa.
Defines rule #5.
Referenced by [3], [4], [5], [6], [8].
Axiom: bab=bb.
Defines rule #6.
Overlap of [1] abb=aaa with [2] bab=bb:
Critical pair: abbb=aaaab.
Reduce LHS:
| [1] | (abb)b |
| ⇒ aaab |
Flip LHS and RHS.
Defines rule #2.
Overlap of [2] bab=bb with [1] abb=aaa:
Critical pair: baaa=bbb.
Flip LHS and RHS.
Defines rule #8.
Overlap of [1] abb=aaa with [4] bbb=baaa:
Critical pair: abaaa=aaab.
Defines rule #4.
Overlap of [1] abb=aaa with [4] bbb=baaa:
Critical pair: abbaaa=aaabb.
Reduce LHS:
| [1] | (abb)aaa |
| ⇒ aaaaaa |
Reduce RHS:
| [1] | aa(abb) |
| ⇒ aaaaa |
Defines rule #1.
Overlap of [2] bab=bb with [4] bbb=baaa:
Critical pair: babaaa=bbbb.
Reduce LHS:
| [2] | (bab)aaa |
| ⇒ bbaaa |
Reduce RHS:
| [4] | (bbb)b |
| ⇒ baaab |
Defines rule #7.
Overlap of [5] abaaa=aaab with [1] abb=aaa:
Critical pair: abaaaaa=aaabbb.
Reduce LHS:
| [5] | (abaaa)aa |
| ⇒ aaabaa |
Reduce RHS:
| [1] | aa(abb)b |
| [3] | ⇒ a(aaaab) |
| [3] | ⇒ (aaaab) |
| ⇒ aaab |
Referenced by [9].
Overlap of [8] aaabaa=aaab with [5] abaaa=aaab:
Critical pair: aaaaab=aaaba.
Reduce LHS:
| [3] | a(aaaab) |
| [3] | ⇒ (aaaab) |
| ⇒ aaab |
Flip LHS and RHS.
Defines rule #3.