Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 134 vistas

    Taller Primera Clase IT

    Cargado por

    German Arias
    El resumen describe un taller sobre autómatas y lenguajes formales para la primera clase de un curso. El taller contiene 6 preguntas sobre autómatas finitos deterministas y no deterministas, incluyendo la identificación de estados, funciones de transición, palabras aceptadas y más. El estudiante debe completar y enviar el taller a través de una plataforma web.

    Copyright:

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

    Taller Primera Clase IT

    Cargado por

    German Arias
    134 vistas6 páginas
    El resumen describe un taller sobre autómatas y lenguajes formales para la primera clase de un curso. El taller contiene 6 preguntas sobre autómatas finitos deterministas y no deterministas, incluyendo la identificación de estados, funciones de transición, palabras aceptadas y más. El estudiante debe completar y enviar el taller a través de una plataforma web.

    Título original

    Taller primera clase IT

    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 resumen describe un taller sobre autómatas y lenguajes formales para la primera clase de un curso. El taller contiene 6 preguntas sobre autómatas finitos deterministas y no deterministas, incluyendo la identificación de estados, funciones de transición, palabras aceptadas y más. El estudiante debe completar y enviar el taller a través de una plataforma web.

    Copyright:

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

    Taller Primera Clase IT

    Cargado por

    German Arias
    El resumen describe un taller sobre autómatas y lenguajes formales para la primera clase de un curso. El taller contiene 6 preguntas sobre autómatas finitos deterministas y no deterministas, incluyendo la identificación de estados, funciones de transición, palabras aceptadas y más. El estudiante debe completar y enviar el taller a través de una plataforma web.

    Copyright:

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

    Autómatas y Lenguajes Formales

    Febrero 1 2021
    Profesor: Gustavo Alomía
    Universidad Santiago de Cali
    Taller primera clase
    Estudiante: Carlos German Arias Garcìa
    Cedula: 1144210882

    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/ Taller Primera Clase

    1. A partir del siguiente autómata, defina cuales de las siguientes 4 palabras pueden ser
    asimiladas.

    W1: X X Y X Y puede ser

    W2:X Y X no puede ser

    W3:Y X Y X Y puede ser

    W4:X X X X X X X X Y puede ser

    2. Determine si el autómata es AFD O AFND


    a.
    AUTOMATA DETERMINISTA

    b.

    AUTOMATA NO DETERMINISTA

    c.

    AUTOMATA NO DETERMINISTA

    d.
    AUTOMATA NO DETERMINISTA

    3. A partir del siguiente autómata

    A. Determine si el autómata es AFD o AFND


    El autómata es determinista

    B. En un conjunto llamado Q, defina cuales son los estados que reconoce el autómata

    Q={ q0,q1,q2 }

    B. En un conjunto llamado F, defina cual o cuales son los estados finales del automata

    F ={ q2 }

    D. Defina cuál es el vocabulario del autómata

    Σ={ a,b,}

    E. Complete las siguientes funciones de transición

    δ(q0,a)=q1
    δ(q0,b)=q2
    δ(q1,a)=q1
    δ(q1,b)=q2
    4. Dada la siguiente función de transición, dibuje su respectivo autómata
    f (p,1) = {t,s}
    R/
    5. Dado el siguiente Automata

    A. Determine si el autómata es AFD o AFND


    El autómata es determinista

    B. En un conjunto llamado Q, defina cuales son los estados que contiene el autómata

    Q={q0, q1, q2 }

    C. En un conjunto llamado F, defina cual o cuales son los estados finales del automata

    F ={ q1 }

    D. Defina cual es el vocabulario del autómata

    Σ={ 0,1,}

    E. Complete las siguientes funciones de transición

    δ(q0,0)=q1
    δ(q0,1)=q2
    δ(q1,1)=q1
    δ(q2,1)=q2
    δ(q2,0)=q2

    6. Dado el siguiente autómata defina:


    D. Determine si el autómata es AFD o AFND

    El autómata es determinista

    B. En un conjunto llamado Q, defina cuales son los estados que contiene el autómata

    Q={ A,B,D }

    E. En un conjunto llamado F, defina cual o cuales son los estados finales del automata

    F ={b }

    D. Defina cual es el vocabulario del autómata

    Σ={ 0,1,}

    E. Complete las siguientes funciones de transición

    δ(A,0)=q1
    δ(B,0)=q2
    δ(B,1)=q1
    δ(A,1)=q2
    δ(D,1)=q2
    δ(D,0)=q2

    Responda:

    f. Cual es el estado inicial?


    El estado inicial es el estado “A”
    g. Cual es el Estado Final?
    El estado final es el estado “B”
    h. La palabra “1101” es asimilada por el Automata?
    No es asimilado
    i. La palabra “0010” es asimilada por el Automata?
    j. Si es asimilado
    k. La palabra “0” es asimilada por el Automata?
    Si es asimilado

    l. La palabra “01” es asimilada por el Automata?


    Si es asimilado

    También podría gustarte