Considera la cadena de longitud $6$ compuesta por tres caracteres $a, b, c$ . Para cada cadena, si dos $a$ s están uno al lado del otro, o dos $b$ s están uno al lado del otro, entonces reemplaza $aa$ por $b$ , y reemplaza $bb$ por $a$ . Además, si $a$ y $b$ están uno al lado del otro, o dos $c$ s están uno al lado del otro, elimina los dos (i.e. borra $ab, ba, cc$ ) . Determina el número de cadenas que pueden reducirse a $c$ , la cadena de longitud $1$ , mediante los procesos de reducción mencionados anteriormente.