| Back: | ⟨a, b | aa=a, bababb=a⟩ |
|---|
Completion settings:
Axiom: aa=a.
Defines rule #1.
Referenced by [3], [4], [6], [9].
Axiom: bababb=a.
Referenced by [3], [4], [5], [7], [9].
Overlap of [2] bababb=a with [2] bababb=a:
Critical pair: bababa=aababb.
Reduce RHS:
| [1] | (aa)babb |
| ⇒ ababb |
Overlap of [3] bababa=ababb with [3] bababa=ababb:
Critical pair: baababb=ababbba.
Reduce LHS:
| [1] | b(aa)babb |
| [2] | ⇒ (bababb) |
| ⇒ a |
Flip LHS and RHS.
Referenced by [5], [6], [7], [8].
Overlap of [2] bababb=a with [4] ababbba=a:
Critical pair: ba=aba.
Flip LHS and RHS.
Defines rule #2.
Referenced by [6], [7], [8], [9].
Overlap of [4] ababbba=a with [1] aa=a:
Critical pair: ababbba=aa.
Reduce LHS:
| [5] | (aba)bbba |
| ⇒ babbba |
Reduce RHS:
| [1] | (aa) |
| ⇒ a |
Referenced by [8].
Overlap of [4] ababbba=a with [2] bababb=a:
Critical pair: ababba=ababb.
Reduce LHS:
| [5] | (aba)bba |
| ⇒ babba |
Reduce RHS:
| [5] | (aba)bb |
| ⇒ babb |
Referenced by [8].
Overlap of [4] ababbba=a with [3] bababa=ababb:
Critical pair: ababbababb=ababa.
Reduce LHS:
| [5] | (aba)bbababb |
| [7] | ⇒ (babba)babb |
| [6] | ⇒ (babbba)bb |
| ⇒ abb |
Reduce RHS:
| [5] | (aba)ba |
| [5] | ⇒ b(aba) |
| ⇒ bba |
Flip LHS and RHS.
Defines rule #3.
Referenced by [9].
Overlap of [2] bababb=a with [8] bba=abb:
Critical pair: babaabb=aa.
Reduce LHS:
| [5] | b(aba)abb |
| [8] | ⇒ (bba)abb |
| [8] | ⇒ a(bba)bb |
| [1] | ⇒ (aa)bbbb |
| ⇒ abbbb |
Reduce RHS:
| [1] | (aa) |
| ⇒ a |
Defines rule #4.