| Back: | ⟨a, b | aabababaab=a⟩ |
|---|
Completion settings:
Axiom: aabababaab=a.
Referenced by [2], [3], [4], [6], [7], [8].
Overlap of [1] aabababaab=a with [1] aabababaab=a:
Critical pair: aabababa=aababaab.
Overlap of [1] aabababaab=a with [2] aabababa=aababaab:
Critical pair: aababaabab=a.
Overlap of [1] aabababaab=a with [2] aabababa=aababaab:
Critical pair: aabababaababaab=aababa.
Reduce LHS:
| [2] | (aabababa)ababaab |
| [3] | ⇒ (aababaabab)abaab |
| ⇒ aabaab |
Flip LHS and RHS.
Referenced by [5], [6], [7], [8], [9], [10].
Simplify [3] aababaabab=a.
Reduce LHS:
| [4] | (aababa)abab |
| [4] | ⇒ aab(aababa)b |
| ⇒ aabaabaabb |
Referenced by [6].
Overlap of [1] aabababaab=a with [5] aabaabaabb=a:
Critical pair: aabababa=aaabaabb.
Reduce LHS:
| [4] | (aababa)ba |
| ⇒ aabaabba |
Overlap of [1] aabababaab=a with [4] aababa=aabaab:
Critical pair: aabaabbaab=a.
Reduce LHS:
| [6] | (aabaabba)ab |
| [6] | ⇒ a(aabaabba)b |
| ⇒ aaaabaabbb |
Overlap of [1] aabababaab=a with [4] aababa=aabaab:
Critical pair: aabababaabaab=aaba.
Reduce LHS:
| [4] | (aababa)baabaab |
| [6] | ⇒ (aabaabba)abaab |
| [6] | ⇒ a(aabaabba)baab |
| [7] | ⇒ (aaaabaabbb)aab |
| ⇒ aaab |
Flip LHS and RHS.
Defines rule #1.
Referenced by [9], [10], [11], [12].
Overlap of [4] aababa=aabaab with [8] aaba=aaab:
Critical pair: aaabba=aabaab.
Reduce RHS:
| [8] | (aaba)ab |
| [8] | ⇒ a(aaba)b |
| ⇒ aaaabb |
Defines rule #2.
Overlap of [4] aababa=aabaab with [8] aaba=aaab:
Critical pair: aababaaab=aabaababa.
Reduce LHS:
| [8] | (aaba)baaab |
| [9] | ⇒ (aaabba)aab |
| [9] | ⇒ a(aaabba)ab |
| [9] | ⇒ aa(aaabba)b |
| ⇒ aaaaaabbb |
Reduce RHS:
| [8] | (aaba)ababa |
| [8] | ⇒ a(aaba)baba |
| [9] | ⇒ a(aaabba)ba |
| ⇒ aaaaabbba |
Flip LHS and RHS.
Referenced by [12].
Simplify [7] aaaabaabbb=a.
Reduce LHS:
| [8] | aa(aaba)abbb |
| [8] | ⇒ aaa(aaba)bbb |
| ⇒ aaaaaabbbb |
Defines rule #4.
Referenced by [12].
Overlap of [2] aabababa=aababaab with [11] aaaaaabbbb=a:
Critical pair: aabababa=aababaabaaaaabbbb.
Reduce LHS:
| [8] | (aaba)baba |
| [9] | ⇒ (aaabba)ba |
| ⇒ aaaabbba |
Reduce RHS:
| [8] | (aaba)baabaaaaabbbb |
| [9] | ⇒ (aaabba)abaaaaabbbb |
| [9] | ⇒ a(aaabba)baaaaabbbb |
| [10] | ⇒ (aaaaabbba)aaaabbbb |
| [10] | ⇒ a(aaaaabbba)aaabbbb |
| [10] | ⇒ aa(aaaaabbba)aabbbb |
| [10] | ⇒ aaa(aaaaabbba)abbbb |
| [10] | ⇒ aaaa(aaaaabbba)bbbb |
| [11] | ⇒ aaaa(aaaaaabbbb)bbb |
| ⇒ aaaaabbb |
Defines rule #3.