Skip to content

#441 abaabbaaaa=baaba

Original presentation

\( \left\langle a, b \;\middle|\; a b a^{2} b^{2} a^{4} = b a^{2} b a \right\rangle \)

Modified presentation

\( \left\langle a, b, c, d \;\middle|\; a b c d = b c b a,\; c = a^{2},\; d = b^{2} c^{2} \right\rangle \)

Complete rewriting system

Using recursive path order (RPOCmp) with \(c < a < d < b\):

\( \begin{aligned} b^{2} c^{2} &\rightarrow d \\ b c b a &\rightarrow a b c d \\ a^{2} &\rightarrow c \\ b c b c &\rightarrow a b c d a \\ a c &\rightarrow c a \\ b c a b c d &\rightarrow a b c d a b a \end{aligned} \)