Una consulta, lo que se desea en la Parte A es simplemente decir si la tira pertene a la expresión regular; eso es lo sencillo, ¿o lo estoy viendo muy fácil? Claro, alguna expresiones regulares habrá que desarrollarlas
En la parte B habla del alfabeto de los lenguajes de las tablas, asumo que habla de los simbolos que están presentes en la tabla, ¿es así o lo estoy viendo de forma muy general?