| Back: | ⟨a, b | aab=ba, babb=ba⟩ |
|---|
Completion settings:
Axiom: aab=ba.
Flip LHS and RHS.
Defines rule #2.
Axiom: babb=ba.
Reduce LHS:
| [1] | (ba)bb |
| ⇒ aabbb |
Reduce RHS:
| [1] | (ba) |
| ⇒ aab |
Defines rule #3.
Referenced by [3].
Overlap of [2] aabbb=aab with [1] ba=aab:
Critical pair: aabbaab=aaba.
Reduce LHS:
| [1] | aab(ba)ab |
| [1] | ⇒ aa(ba)abab |
| [1] | ⇒ aaaa(ba)bab |
| [1] | ⇒ aaaaaab(ba)b |
| [1] | ⇒ aaaaaa(ba)abb |
| [1] | ⇒ aaaaaaaa(ba)bb |
| [2] | ⇒ aaaaaaaa(aabbb) |
| ⇒ aaaaaaaaaab |
Reduce RHS:
| [1] | aa(ba) |
| ⇒ aaaab |
Defines rule #1.