Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 53 vistas

    ALF Taller 2 2022A

    Cargado por

    Juan Camilo Hernandez Lopez
    El documento presenta un taller sobre autómatas finitos deterministas y no deterministas para una clase. Incluye instrucciones para completar el taller, analizar palabras en diferentes autómatas y diagramas de estados, y crear tablas de transición y diagramas de estados a partir de información dada.

    Copyright:

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

    ALF Taller 2 2022A

    Cargado por

    Juan Camilo Hernandez Lopez
    53 vistas5 páginas
    El documento presenta un taller sobre autómatas finitos deterministas y no deterministas para una clase. Incluye instrucciones para completar el taller, analizar palabras en diferentes autómatas y diagramas de estados, y crear tablas de transición y diagramas de estados a partir de información dada.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un taller sobre autómatas finitos deterministas y no deterministas para una clase. Incluye instrucciones para completar el taller, analizar palabras en diferentes autómatas y diagramas de estados, y crear tablas de transición y diagramas de estados a partir de información dada.

    Copyright:

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

    ALF Taller 2 2022A

    Cargado por

    Juan Camilo Hernandez Lopez
    El documento presenta un taller sobre autómatas finitos deterministas y no deterministas para una clase. Incluye instrucciones para completar el taller, analizar palabras en diferentes autómatas y diagramas de estados, y crear tablas de transición y diagramas de estados a partir de información dada.

    Copyright:

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

    |

    Juan Camilo Hernández López


    Yanner González

    Universidad Santiago de Cali


    Autómatas y Lenguajes Formales
    Docente: Gustavo Alomía
    14/02/2022

    Aprendizaje esperado:
    AE1 El estudiante analiza el material: Autómatas Finitos Deterministas y No
    Deterministas

    Criterios de evaluación:
    CE1. Desarrolla correctamente las actividades incluidas en el material
    propuesto
    CE2. Identifica y sustenta la diferencia entre un Autómata Finito
    Determinista y uno No Determinista.

    A continuación, el taller a desarrollar durante la segunda clase, un miembro


    de cada pareja debe subirlo a la plataforma con ambos miembros.
    A continuación, el taller relacionado al contenido presentado en la primera
    clase del curso de Autómatas y Lenguajes formales, suba el taller resuelto a la
    plataforma web del curso en la sección, /Tema 1/ Tarea2.
    |

    Práctica
    1. A continuación, un listado de palabras, determine si estas palabras pueden ser
    aceptadas o no por los autómatas mostrados, en caso de no ser aceptadas por
    ningún autómata, subraye la sección específica de la palabra que imposibilita a la
    palabra ser asimilada.

    a)

    b)
    c)

    W Aceptada No Aceptada
    A: “mpnm “ X
    B: “ “ X
    C: “nmp” X
    D: “mppnpnnnnn”
    E: “mpnnnnpnnnpnnpnp” X
    F: “xzzyzzyzzy” X
    G: “x1xz” X
    F: “zyz” X
    G: “xyyyyxzzzyzzy” X
    H: “xyyyxzz” X
    I: “zyzyz” X
    J: “0210000000” X
    |

    K: “20100020010201002000102” X
    L: “020102000102011020001020” X
    M: “02100002000100” X
    N: “xyxzyzxyyxzzyy” X
    O: “ npnnpnnpnnpnnpnnpnn” X
    P: “02102010200100201” X
    Q: “xyxzzyzyzzzyxzzyzzy” X
    R: “0210100001000200102” X
    S: “010010020010020” X
    T: “mpnpnnnpnn” X
    U: “xxzyzzyzzzyzzzzyzzzzz” X
    V: “02102010212121212121020102” X
    W: “0210000000200010” X
    Y: “xyxzzyzzyzzz” X
    Z: “0200011200010020102012010” X

    2. Dado el siguiente autómata y su tabla de transición, dibuje el diagrama de estados


     Recuerde: flecha en estado inicial y doble circulo estado o estados finales
     AFD = ({c,f,d},{C1,C2,C3},δ,C3,{C2}),
    donde δ es:

    3. Dada la siguiente tabla de transición, determine los componentes del autómata


    y dibuje el diagrama de estados asociado
    δ:

    4. Dada la siguiente tabla de transición, determine los componentes del autómata


    y dibuje el diagrama de estados asociado
    δ:
    Estado(t) 0 1
    |

    →w p q
    *p p q
    Q q r
    R q r
    |

    5. Dado el siguiente diagrama de transición de estados, cree la tabla de


    transición relacionada?

    C F D
    Q0 Q4, q1 Q6, q2 -
    Q1 Q1 Q3 Q4
    Q2 Q0 - -
    Q3 Q3 Q3 -
    Q4 Q4 Q5 Q5
    Q5 Q5 Q5 -
    Q6 - - -

    6. Dado el siguiente AFND


    AFND=[{0,1}, {A,B,C,F}, δ, A, {F}], Determine la tabla de transición
    δ:

    y dibuje el diagrama de estados asociado

    0 1
    A B C
    B F A
    C F A
    F A F

    El único sitio donde el éxito llega antes que el trabajo es en el diccionario.

    También podría gustarte