Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 26 vistas

    Anexo 1. Ejercicios Tarea 3 - Estructura de Control

    Cargado por

    Fabian Ortiz
    sds

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Anexo 1. Ejercicios Tarea 3 - Estructura de Control

    Cargado por

    Fabian Ortiz
    26 vistas5 páginas
    sds

    Título original

    Anexo 1. Ejercicios Tarea 3 - Estructura de control

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    sds

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    26 vistas5 páginas

    Anexo 1. Ejercicios Tarea 3 - Estructura de Control

    Cargado por

    Fabian Ortiz
    sds

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 5

    EJERCICIOS PARA DESARROLLAR

    Tarea 3 – Estructura de control

    A continuación, se definen los ejercicios a desarrollar:


    Tabla 1
    Ejercicios Autómata de Pila
    1. Ejercicio a 2. Ejercicio b 3. Ejercicio c
    Q = {q0, q1, q2} Q: {q0, q1, q2, q3, q4} Q: {q0, q1, q2}
    Σ = {a, b} Estado inicial: q0 Estado inicial: q0
    Γ = {a, Z} Estados finales: q3, q4 Estado final: q2
    q0 = estado inicial Alfabeto de entrada: {0, 1} Símbolo inicial de la pila: Z
    F = {q2} estado final Alfabeto de la pila: {A, B} (pila vacía)
    Z = Z es el símbolo inicial Función de transición: Alfabeto de entrada: {a, b}
    dela pila. • δ(q0, 0, Z) = {(q1, AZ)} Alfabeto de la pila: {a, b,
    Función de transición: • δ(q1, 0, A) = {(q1, Z}
    • δ(q0, a, Z) = {(q1, aZ)} AAA)} Función de transición:
    • δ(q1, a, a) = {(q1, aa)} • δ(q1, 1, A) = {(q2, ε)} • δ(q0, a, Z) = {(q1, aZ)}
    • δ(q1, b, a) = {(q2, ε)} • δ(q2, 1, A) = {(q2, ε)} • δ(q1, a, a) = {(q1, aa)}
    • δ(q2, b, a) = {(q2, ε)} • δ(q2, ε, Z) = {(q3, Z)} • δ(q1, b, a) = {(q1, ε)}
    • δ(q2, ε, Z) = {(q2, ε)} • δ(q2, ε, A) = {(q4, ε)} • δ(q1, ε, Z) = {(q2, Z)}

    4. Ejercicio d 5. Ejercicio e
    Q: {q0, q1, q2, q3} Q: {q0, q1, q2}
    Estado inicial: q0 Estado inicial: q0
    Estados finales: q2, q3 Estados finales: q2
    Alfabeto de entrada: {a, b} Alfabeto de entrada: {a, b}
    Alfabeto de la pila: {X, Y} Alfabeto de la pila: {X, Y}
    Función de transición: Función de transición:
    • δ(q0, a, Z) = {(q1, XZ)} • δ(q0, a, Z) = {(q1, XZ)}
    • δ(q1, a, X) = {(q1, XX)} • δ(q1, a, X) = {(q1, XX)}
    • δ(q1, b, X) = {(q2, ε)} • δ(q1, b, X) = {(q1, ε)}
    • δ(q2, b, X) = {(q2, ε)} • δ(q1, ε, Z) = {(q2, ε)}
    • δ(q2, ε, Z) = {(q3, Z)}
    Nota. Esta tabla muestra los cinco ejercicios. Se encuentra el ejercicio
    que el estudiante ha seleccionado. Fuente. Autor
    Con el ejercicio seleccionado debe diligenciar la siguiente tabla:
    Tabla 2
    Instrucción y descripción de la información solicitada

    1. EJERCICIO 1.1 Registre aquí el Ejercicio a trabajar. Por


    PARA favor agregue la imagen
    TRABAJAR

    2. Caracterización 2.1 En este espacio se realiza:


    del autómata a - Mediante la definición formal explicar las
    pila características del autómata, identificación de
    la séptupla.
    - Realizar la tabla de transición
    - Realizar un cuadro comparativo de la
    Equivalencia entre AP por vaciado de pila y AP
    por estado final

    3. Procedimiento 3.1 Realice de manera detallada y grafica el


    de paso a paso procedimiento paso a paso del recorrido
    del recorrido de una cadena (La cadena la selecciona el
    de una cadena estudiante, debe contener como mínimo 5
    caracteres) en el autómata a pila.
    Describir cómo funciona el
    almacenamiento en la pila, como funciona
    LIFO, etc.

    - Paso 1…
    - Paso 2…
    - Paso 3…

    Ejemplo:

    Figura 1
    Autómata de pila

    Nota: En la imagen se muestra la


    representación utilizando flechas,
    conexiones, diagramas que permitan ver el
    funcionamiento del autómata a pila. Fuente
    autor.
    Para una transición:
    F (q, a, A) = {(q1, Z1), (q2, Z2),... (qn, Zn)}
    - Paso 1: cuando el autómata se encuentra en
    el estado q, lee el símbolo de entrada a y tiene
    el símbolo A en la cima de la pila.

    - Paso 2: El autómata pasará a algún estado q1,


    eliminará el símbolo A de la pila e introducirá en
    ella la palabra Zi, quedando la cabeza de Zi en
    la cima de la pila.

    - Paso 3: El procedimiento se repite n veces

    4. Practicar y 4.1 Apoyándose en el simulador JFlap (Anexo 1 -


    verificar lo JFLAP) o VAS (Anexo 2- VAS) ejecutar y
    aprendido validar por lo menos cinco cadenas válidas y 5
    cadenas rechazadas por el autómata. En este
    espacio adjunta la imagen.

    5. Lenguaje 5.1 Agregar el lenguaje regular del autómata


    regular
    Nota: Esta tabla presenta dos columnas: la primera contiene los
    ítems solicitados, y la segunda ofrece una descripción de lo que el
    estudiante debe agregar o desarrollar con el autómata seleccionado
    para cada ítem.

    Ejercicios 2: Gramática del autómata


    El estudiante realiza paso a paso la gramática del autómata que
    seleccionó.
    Identifique su gramática (de forma manual) por la derecha o izquierda
    y la caracteriza. Debe incluir el diagrama de estados con los
    componentes de la gramática asociados a las variables y a las
    constantes.
    Ejercicio Grupal: Minimización de autómatas
    Teniendo en cuenta la siguiente tabla de transiciones cree el autómata
    y realice el proceso de minimización paso a paso.
    Estados: q0, q1, q2, q3, q4, q5, q6, q7, q8 Estado inicial: q0
    Estados finales: q2, q4, q6, q8 Alfabeto: 0, 1, 2
    Tabla de transición:
    Estado 0 1 2
    ->q0 q1 q0 q0
    q1 q2 q3 q0
    #q2 q4 q0 q0
    q3 q2 q3 q5
    #q4 q6 q0 q0
    q5 q2 q3 q7
    #q6 q4 q0 q0
    q7 q6 q3 q8
    #q8 q4 q0 q0

    Deben diligenciar la siguiente información:


    Tabla 3
    Instrucción y descripción de la información solicitada

    1. EJERCICIO 1.1 Registre aquí el Ejercicio a trabajar. Por


    PARA favor agregue la imagen
    TRABAJAR

    2. Procedimiento 2.1 Realice de manera detallada el


    de procedimiento paso a paso de la
    minimización minimización del autómata.

    - Paso 1…
    - Paso 2…
    - Paso 3…

    3. Resultado del 3.1 Agregue aquí la imagen del autómata


    Autómata minimizado
    minimizado

    4. Notación 4.1 En este espacio agrega la notación formal


    formal del del autómata. Identifique la quíntupla del
    autómata autómata minimizado.
    minimizado Realice la tabla de transición

    5. Caracterización 5.1 Identifique los elementos (tupla, estado


    del autómata final, inicial, alfabeto, etc.). Debe explicar
    parte teórica y describir cada elemento y la función y
    significado en el autómata. Conceptos y
    definiciones adicionales.
    6. Lenguaje 6.1 En este espacio agrega el lenguaje regular
    Regular del autómata.

    7. Gramática del 7.1 En este espacio agrega la gramática del


    autómata autómata. Identifique su gramática (de
    forma manual) por la derecha y
    caracterícela. Debe incluir el diagrama de
    estados con los componentes de la
    gramática asociados a las variables y a las
    constantes.

    8. Validación de 8.1 Identifique 5 cadenas aceptadas y cinco


    cadenas cadenas rechazadas

    9. Practicar y 9.1 Muestre en el simulador JFLAP (Anexo 1 -


    verificar lo JFLAP) o VAS (Anexo 2- VAS)
    aprendido (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 pie de página o de lo contrario
    no tienen validez)

    Nota: Esta tabla presenta dos columnas: la primera contiene los


    ítems solicitados, y la segunda ofrece una descripción de lo que el
    estudiante debe agregar o desarrollar con el autómata seleccionado
    para cada ítem.

    También podría gustarte