AUTÓMATAS Y LENGUAJES FORMALES
EJERCICIO A DESARROLLAR PARA MOMENTO 2
PARTE 2:
Diseñe un AP que dentro de su lenguaje L ={ (0U1) + (0|1)} ;es decir todas las combinaciones posibles de cadenas conformadas por los símbolos (0) (1) o conjunto universal de estrellas de kleene, (con pila vacía): exceptuando o rechazando cadenas como:
Cadenas no válidas.
2. Determine el lenguaje que reconoce el AP.
3. Justifique y asocio o evidencie si el diseño es un APND o un APD
4. Grafíquelo en JFLAP y realice el “Traceback” para las transiciones. (Las columnas para un AP son: El estado en que se encuentra el autómata, lo que falta por leer de la palabra de entrada, y el contenido de la pila).
5. Plasme las imágenes del recorrido de ese Traceback para cada movimiento en el documento. (Se debe apoyar en JFLAP) (Documente el proceso)
6. Muestre el diagrama correspondiente de estados.
7. Determine si su diseño acepta o no la cadena vacía y explique por qué en cualquier caso, demostrando el recorrido o comportamiento de la Pila para ese evento. (evidenciándolo).
PARTE 2:
Diseñe un AP que dentro de su lenguaje L ={ (0U1) + (0|1)} ;es decir todas las combinaciones posibles de cadenas conformadas por los símbolos (0) (1) o conjunto universal de estrellas de kleene, (con pila vacía): exceptuando o rechazando cadenas como:
Cadenas no válidas.
- Las que estén compuestas por uno o muchos símbolos “1”: ejemplo: {(1) (11) (111) (1111) (11111) (111111) (1111111) (11111111) .. }
- En el diseño que haga es libre determinar si acepta la cadena vacía o no.
2. Determine el lenguaje que reconoce el AP.
3. Justifique y asocio o evidencie si el diseño es un APND o un APD
4. Grafíquelo en JFLAP y realice el “Traceback” para las transiciones. (Las columnas para un AP son: El estado en que se encuentra el autómata, lo que falta por leer de la palabra de entrada, y el contenido de la pila).
5. Plasme las imágenes del recorrido de ese Traceback para cada movimiento en el documento. (Se debe apoyar en JFLAP) (Documente el proceso)
6. Muestre el diagrama correspondiente de estados.
7. Determine si su diseño acepta o no la cadena vacía y explique por qué en cualquier caso, demostrando el recorrido o comportamiento de la Pila para ese evento. (evidenciándolo).
Redes Sociales