Download - Aporte Ejercicio 4 - IsabelCristinaGomez.docx

Transcript

4. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada secuencia. (No se trata solo de captura las imgenes, estas deben ser explicadas en pi de pgina o de lo contrario no tienen validez) Al comprobarla solo uno de sus recorridos en las transiciones es vlido, gracias a la transicin vaca de q0 a q2 Este lo toma como un salto es decir como si q0 tuviera dos posibilidades de iniciar por cualquiera de esas transiciones pero esto nicamente ocurrir si el dato de entrada es solo a Cuando se inicia desde q0 a q2 este va atrasado un smbolo o carcter con respecto al otro es decir q0 a q1 Indica que la cadena ababca es vlida porque solo una de las dos secuencias se cumplen y es la que inicia desde q0 a q1