3 Considere las cadenas de longitud $6$ compuestas por tres caracteres $a, b, c$ . Para cada cadena, si dos $a$ están una al lado de la otra, o dos $b$ están una al lado de la otra, entonces reemplace $aa$ por $b$ y reemplace $bb$ por $a$ . Además, si $a$ y $b$ están una al lado de la otra, o dos $c$ están una al lado de la otra, elimine ambos (es decir, borre $ab, ba, cc$ ) . Determine el número de cadenas que pueden reducirse a $c$ , la cadena de longitud $1$ , mediante los procesos de reducción mencionados anteriormente.