Aporte Ejercicio 4 - IsabelCristinaGomez.docx

2
4. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia. (No se trata solo de captura las imágenes, estas deben ser explicadas en pié de página o de lo contrario no tienen validez) Al comprobarla solo uno de sus recorridos en las transiciones es válido, gracias a la transición vacía 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”

Transcript of Aporte Ejercicio 4 - IsabelCristinaGomez.docx

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