Show equivalence of the codes

23 Views Asked by At

Let $\mathbb{A}=\{A, B, C\}$ be an alphabet

and

$\mathcal{C}=\{AAC,ABC,ACB,BCB\}$

$\mathcal{D}=\{AAB, ABB, BAA, BAC\}$

are codes

Prove that $\mathcal{C}$ and $\mathcal{D}$ are equivalent

I should find operations that would transform $\mathcal{C}$ into $\mathcal{D}$, however i have no idea how to solve this problem in a clever way, not just checking all the possibilities

Regards