4. Identifique el lenguaje que reconoce y enuncie cinco posibles cadenas vlidas que terminen en el estado halt El lenguaje que genera L={ {a,b}* | = Todas las cadenas que empiecen por 0 o 1, seguidas de 0 o 1, que terminen en 0 o 1, compuestas por un nmero par de caracteres} Cadenas Validas: 00000000 11111111 010101010101 000000111111 101010101010 000010101010
5. Encuentre la expresin regular vlida. La expresin regular es: 0|1* Obtenida mediante la aplicacin de la ley de Arden y ls ecuaciones que se deducen de las transiciones as: Comenzando en el estado inicial y reemplazando en el estado final que para este caso es el mismo. Q0= 0q1 + 1q2 * Como es el estado inicial se agrega a la expresin Q0= 0q1 + 1q2 * Cuando multiplica una expresin se reemplaza as Q0= 0q1 + 1* Esta expresin tiene la forma de la ley de Arden X= rX + s Aplicando la equivalencia de Arden tenemos