| Back: | ⟨a, b | aa=1, ababba=bab⟩ |
|---|
Completion settings:
Axiom: aa=1.
Defines rule #1.
Referenced by [3], [4], [6], [7], [8], [10].
Axiom: ababba=bab.
Referenced by [3], [4], [5], [7].
Overlap of [1] aa=1 with [2] ababba=bab:
Critical pair: abab=babba.
Flip LHS and RHS.
Overlap of [2] ababba=bab with [1] aa=1:
Critical pair: ababb=baba.
Referenced by [5], [6], [7], [8], [10].
Overlap of [2] ababba=bab with [2] ababba=bab:
Critical pair: ababbbab=babbabba.
Reduce LHS:
| [4] | (ababb)bab |
| ⇒ bababab |
Reduce RHS:
| [3] | (babba)bba |
| [4] | ⇒ (ababb)ba |
| ⇒ bababa |
Overlap of [1] aa=1 with [4] ababb=baba:
Critical pair: ababa=babb.
Overlap of [2] ababba=bab with [6] ababa=babb:
Critical pair: ababbbabb=babbaba.
Reduce LHS:
| [4] | (ababb)babb |
| [5] | ⇒ (bababab)b |
| [5] | ⇒ (bababab) |
| [6] | ⇒ b(ababa) |
| ⇒ bbabb |
Reduce RHS:
| [3] | (babba)ba |
| [4] | ⇒ (ababb)a |
| [1] | ⇒ bab(aa) |
| ⇒ bab |
Referenced by [8].
Overlap of [4] ababb=baba with [7] bbabb=bab:
Critical pair: ababbab=babababb.
Reduce LHS:
| [4] | (ababb)ab |
| [1] | ⇒ bab(aa)b |
| ⇒ babb |
Reduce RHS:
| [5] | (bababab)b |
| [5] | ⇒ (bababab) |
| [6] | ⇒ b(ababa) |
| [7] | ⇒ (bbabb) |
| ⇒ bab |
Defines rule #3.
Simplify [3] babba=abab.
Reduce LHS:
| [8] | (babb)a |
| ⇒ baba |
Defines rule #2.
Referenced by [10].
Overlap of [9] baba=abab with [9] baba=abab:
Critical pair: baabab=ababba.
Reduce LHS:
| [1] | b(aa)bab |
| ⇒ bbab |
Reduce RHS:
| [4] | (ababb)a |
| [9] | ⇒ (baba)a |
| [6] | ⇒ (ababa) |
| [8] | ⇒ (babb) |
| ⇒ bab |
Defines rule #4.