Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • ACT 3.4 AFN A AFD

    Cargado por

    Ivan Gomez
    20 vistas6 páginas
    El documento presenta cuatro automatas finitos no deterministas y solicita convertirlos a automatas finitos deterministas. Cada automata finito no determinista contiene un conjunto de estados Q, un alfabeto de entrada Σ, un estado inicial q0 y un conjunto de estados finales F. Se describen las transiciones entre los estados para cada símbolo de entrada.

    Descripción original:

    Título original

    ACT 3.4 AFN a AFD..docx

    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?

    Denunciar este documento
    El documento presenta cuatro automatas finitos no deterministas y solicita convertirlos a automatas finitos deterministas. Cada automata finito no determinista contiene un conjunto de estados Q, un alfabeto de entrada Σ, un estado inicial q0 y un conjunto de estados finales F. Se describen las transiciones entre los estados para cada símbolo de entrada.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    20 vistas6 páginas

    ACT 3.4 AFN A AFD

    Cargado por

    Ivan Gomez
    El documento presenta cuatro automatas finitos no deterministas y solicita convertirlos a automatas finitos deterministas. Cada automata finito no determinista contiene un conjunto de estados Q, un alfabeto de entrada Σ, un estado inicial q0 y un conjunto de estados finales F. Se describen las transiciones entre los estados para cada símbolo de entrada.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 6

    INSTITUTO TECNOLOGICO SUPERIOR

    DE ÁLAMO TEMAPACHE

    Carrera: Ingeniería en Sistemas computacionales Materia: Lenguajes y Autómatas I


    Docente: Ing Arely Hernández San Juan Ciclo Escolar: Febrero- Julio 2020 Semestre:601 Grupo: A

    Actividad 3.5 Construcción de un Automata finito Determinista a partir de un


    Automata finito no determinista
    1. Convierta los siguientes AFN a AFD
    a) Q={q0, q1, q2, q3} Σ={0, 1, 2} q0= q0 F={q0, q1}

    0 1 2
    Q0 Q0,Q2 Q1 Q1
    Q1 Q2 Q3 Q1,Q2,Q3
    Q2 Q1,Q12,Q3 Q3 Q1
    Q3 Q2 Q1,Q3 Q1,Q2,Q3

    b) Q={q0, q1, q2, q3} Σ={0, 1} q0= q0 F={q0, q3}


    0 1
    Q Q0 Q3
    0
    Q Q0,Q1,Q2 Q1
    1
    Q Q0,Q1,Q2 Q0
    2
    Q Q0 Q3
    3

    c) Q={q0, q1, q2} Σ={a, b} q0= q0 F={q1, q2}


    A B
    Q0 Q2 Q2
    Q1 Q0 Q2
    Q2 Q1 Q0,Q2

    d) Q={q0, q1, q2, q3} Σ={0, 1} q0= q0 F={q3}

    0 1
    Q0 Q0,Q2 Q0,Q3
    Q1 Q1,Q2 Q0,Q1,Q2
    Q2 Q1,Q2 Q0,Q1,Q2
    Q3 Q0,Q2 Q1

    Km. 6.5, Carretera Potrero del Llano-Tuxpan, Xoyotitla,


    Mpio. de Álamo Temapache, Veracruz, C.P. 92750,
    Tel. Cel. (045) 7651020235, Correo electrónico:
    INSTITUTO TECNOLOGICO SUPERIOR
    DE ÁLAMO TEMAPACHE

    CARLOS SAUL CASTRO PEREZ

    Km. 6.5, Carretera Potrero del Llano-Tuxpan, Xoyotitla,


    Mpio. de Álamo Temapache, Veracruz, C.P. 92750,
    Tel. Cel. (045) 7651020235, Correo electrónico:
    INSTITUTO TECNOLOGICO SUPERIOR
    DE ÁLAMO TEMAPACHE

    Km. 6.5, Carretera Potrero del Llano-Tuxpan, Xoyotitla,


    Mpio. de Álamo Temapache, Veracruz, C.P. 92750,
    Tel. Cel. (045) 7651020235, Correo electrónico:
    INSTITUTO TECNOLOGICO SUPERIOR
    DE ÁLAMO TEMAPACHE

    Km. 6.5, Carretera Potrero del Llano-Tuxpan, Xoyotitla,


    Mpio. de Álamo Temapache, Veracruz, C.P. 92750,
    Tel. Cel. (045) 7651020235, Correo electrónico:
    INSTITUTO TECNOLOGICO SUPERIOR
    DE ÁLAMO TEMAPACHE

    Km. 6.5, Carretera Potrero del Llano-Tuxpan, Xoyotitla,


    Mpio. de Álamo Temapache, Veracruz, C.P. 92750,
    Tel. Cel. (045) 7651020235, Correo electrónico:
    INSTITUTO TECNOLOGICO SUPERIOR
    DE ÁLAMO TEMAPACHE

    Km. 6.5, Carretera Potrero del Llano-Tuxpan, Xoyotitla,


    Mpio. de Álamo Temapache, Veracruz, C.P. 92750,
    Tel. Cel. (045) 7651020235, Correo electrónico:

    También podría gustarte