Certificate for #1777 ⟨a, b, c | aab=cc, baa=1⟩

Completion settings:

[1] cc=aab

Axiom: aab=cc.

Flip LHS and RHS.

Defines rule #16.

Referenced by [6], [7].

[2] baa=1

Axiom: baa=1.

Defines rule #1.

Referenced by [4], [8], [9], [10], [15], [17], [18], [20], [21], [22], [26].

[3] aca=d

Axiom: aca=d.

Referenced by [4], [5], [10], [12].

[4] ca=bad

Overlap of [2] baa=1 with [3] aca=d:

ba a aca

Critical pair: bad=ca.

Flip LHS and RHS.

Defines rule #7.

Referenced by [5], [6], [7], [11], [12], [17], [18], [23], [25].

[5] cd=badbad

Overlap of [4] ca=bad with [3] aca=d:

c a aca

Critical pair: cd=badca.

Reduce RHS:

[4]bad(ca)
⇒ badbad

Defines rule #13.

[6] aabc=badab

Overlap of [1] cc=aab with [1] cc=aab:

c c cc

Critical pair: caab=aabc.

Reduce LHS:

[4](ca)ab
⇒ badab

Flip LHS and RHS.

Referenced by [8], [9], [10].

[7] cbad=aaba

Overlap of [1] cc=aab with [4] ca=bad:

c c ca

Critical pair: cbad=aaba.

Defines rule #15.

Referenced by [10], [17], [18].

[8] bc=bbadab

Overlap of [2] baa=1 with [6] aabc=badab:

b aa aabc

Critical pair: bbadab=bc.

Flip LHS and RHS.

Referenced by [9], [10], [11], [26].

[9] babadab=abbadab

Overlap of [2] baa=1 with [6] aabc=badab:

ba a aabc

Critical pair: babadab=abc.

Reduce RHS:

[8]a(bc)
⇒ abbadab

Referenced by [13].

[10] dabbadab=aaab

Overlap of [3] aca=d with [6] aabc=badab:

ac a aabc

Critical pair: acbadab=dabc.

Reduce LHS:

[7]a(cbad)ab
[2]⇒ aaa(baa)b
⇒ aaab

Reduce RHS:

[8]da(bc)
⇒ dabbadab

Flip LHS and RHS.

Referenced by [14].

[11] bbadaba=bbad

Overlap of [8] bc=bbadab with [4] ca=bad:

b c ca

Critical pair: bbad=bbadaba.

Flip LHS and RHS.

Referenced by [19].

[12] abad=d

Overlap of [3] aca=d with [4] ca=bad:

a ca ca

Critical pair: abad=d.

Defines rule #4.

Referenced by [13], [16], [24], [29], [30].

[13] abbadab=bdab

Overlap of [9] babadab=abbadab with [12] abad=d:

b abadab abad

Critical pair: bdab=abbadab.

Flip LHS and RHS.

Referenced by [14], [19].

[14] dbdab=aaab

Overlap of [10] dabbadab=aaab with [13] abbadab=bdab:

d abbadab abbadab

Critical pair: dbdab=aaab.

Referenced by [15], [16].

[15] dbda=aaa

Overlap of [14] dbdab=aaab with [2] baa=1:

dbda b baa

Critical pair: dbda=aaabaa.

Reduce RHS:

[2]aaa(baa)
⇒ aaa

Defines rule #9.

Referenced by [17], [21].

[16] dbdd=aad

Overlap of [14] dbdab=aaab with [12] abad=d:

dbd ab abad

Critical pair: dbdd=aaabad.

Reduce RHS:

[12]aa(abad)
⇒ aad

Defines rule #17.

Referenced by [18].

[17] aababda=bada

Overlap of [7] cbad=aaba with [15] dbda=aaa:

cba d dbda

Critical pair: cbaaaa=aababda.

Reduce LHS:

[2]c(baa)aa
[4]⇒ (ca)a
⇒ bada

Flip LHS and RHS.

Referenced by [27].

[18] aababdd=badd

Overlap of [7] cbad=aaba with [16] dbdd=aad:

cba d dbdd

Critical pair: cbaaad=aababdd.

Reduce LHS:

[2]c(baa)ad
[4]⇒ (ca)d
⇒ badd

Flip LHS and RHS.

Referenced by [28].

[19] abbad=bdaba

Overlap of [13] abbadab=bdab with [11] bbadaba=bbad:

a bbadab bbadaba

Critical pair: abbad=bdaba.

Referenced by [20], [21].

[20] bbad=babdaba

Overlap of [2] baa=1 with [19] abbad=bdaba:

ba a abbad

Critical pair: babdaba=bbad.

Flip LHS and RHS.

Defines rule #5.

Referenced by [26].

[21] bdababda=a

Overlap of [19] abbad=bdaba with [15] dbda=aaa:

abba d dbda

Critical pair: abbaaaa=bdababda.

Reduce LHS:

[2]ab(baa)aa
[2]⇒ a(baa)
⇒ a

Flip LHS and RHS.

Referenced by [22].

[22] ababda=bda

Overlap of [21] bdababda=a with [21] bdababda=a:

bdaba bda bdababda

Critical pair: bdabaa=ababda.

Reduce LHS:

[2]bda(baa)
⇒ bda

Flip LHS and RHS.

Defines rule #6.

Referenced by [23], [24], [27].

[23] cbda=badbabda

Overlap of [4] ca=bad with [22] ababda=bda:

c a ababda

Critical pair: cbda=badbabda.

Defines rule #14.

[24] ababdd=bdd

Overlap of [22] ababda=bda with [12] abad=d:

ababd a abad

Critical pair: ababdd=bdabad.

Reduce RHS:

[12]bd(abad)
⇒ bdd

Defines rule #12.

Referenced by [25], [28].

[25] cbdd=badbabdd

Overlap of [4] ca=bad with [24] ababdd=bdd:

c a ababdd

Critical pair: cbdd=badbabdd.

Defines rule #18.

[26] bc=babdab

Simplify [8] bc=bbadab.

Reduce RHS:

[20](bbad)ab
[2]⇒ babda(baa)b
⇒ babdab

Defines rule #8.

[27] bada=abda

Overlap of [17] aababda=bada with [22] ababda=bda:

a ababda ababda

Critical pair: abda=bada.

Flip LHS and RHS.

Defines rule #2.

Referenced by [29].

[28] badd=abdd

Overlap of [18] aababdd=badd with [24] ababdd=bdd:

a ababdd ababdd

Critical pair: abdd=badd.

Flip LHS and RHS.

Defines rule #10.

[29] aabda=da

Overlap of [12] abad=d with [27] bada=abda:

a bad bada

Critical pair: aabda=da.

Defines rule #3.

Referenced by [30].

[30] aabdd=dd

Overlap of [29] aabda=da with [12] abad=d:

aabd a abad

Critical pair: aabdd=dabad.

Reduce RHS:

[12]d(abad)
⇒ dd

Defines rule #11.