Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 100 vistas

    Actividad 2 Ejercicio 4

    Cargado por

    Diego Grijalba
    Este documento describe la conversión de un autómata finito no determinista a uno determinista. Explica que el autómata original tiene tres estados (q0, q1, q2) con q0 como estado inicial y q2 como estado final. También tiene transiciones que llevan a dos estados diferentes con la misma entrada, lo que lo hace no determinista. Luego, detalla los pasos para convertir la tabla de transiciones a una forma determinista, tomando como referencia los estados y transiciones existentes.

    Copyright:

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

    Actividad 2 Ejercicio 4

    Cargado por

    Diego Grijalba
    100 vistas3 páginas
    Este documento describe la conversión de un autómata finito no determinista a uno determinista. Explica que el autómata original tiene tres estados (q0, q1, q2) con q0 como estado inicial y q2 como estado final. También tiene transiciones que llevan a dos estados diferentes con la misma entrada, lo que lo hace no determinista. Luego, detalla los pasos para convertir la tabla de transiciones a una forma determinista, tomando como referencia los estados y transiciones existentes.

    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?

    Este documento describe la conversión de un autómata finito no determinista a uno determinista. Explica que el autómata original tiene tres estados (q0, q1, q2) con q0 como estado inicial y q2 como estado final. También tiene transiciones que llevan a dos estados diferentes con la misma entrada, lo que lo hace no determinista. Luego, detalla los pasos para convertir la tabla de transiciones a una forma determinista, tomando como referencia los estados y transiciones existentes.

    Copyright:

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

    Actividad 2 Ejercicio 4

    Cargado por

    Diego Grijalba
    Este documento describe la conversión de un autómata finito no determinista a uno determinista. Explica que el autómata original tiene tres estados (q0, q1, q2) con q0 como estado inicial y q2 como estado final. También tiene transiciones que llevan a dos estados diferentes con la misma entrada, lo que lo hace no determinista. Luego, detalla los pasos para convertir la tabla de transiciones a una forma determinista, tomando como referencia los estados y transiciones existentes.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    Ejercicio 04

    ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a


    Autómatas Finitos No deterministas (AFD a AFND) y viceversa

    EJERCICI
    OA
    TRABAJA
    R

    Caracteri
    zación Este Autómata finito se encuentra compuesto por tres estados en el cual
    del el estado Inicial corresponde a q0 y su estado Final q2.
    autómata
    Se clasifica como Autómata Finito No Determinístico [AFND] ya que
    podemos llegar a dos distintos estados con la misma transición. De
    igual manera podemos observar que en el estado q0 cuenta con una
    transacción

    Procedimi
    ento de Paso Uno iniciamos la conversión, Paso dos identificamos los Estados
    conversió y las transiciones entre 0-1
    n paso a
    paso Tabla de Transición

    Estado 0 1
    q0 q0 , q3 q1
    q1 ------ q2
    q2 ------ ------
    q3 ------ q1,q2
    Tomamos el estado Inicial y validamos las transacciones.

    Estado 0 1
    q0 q0 , q3 q1
    q0 , q3 q0 , q3 q1. q2
    q1 q2
    q1.q2 q2

    Tomamos como referencia los datos del estado,


    Autómata 1
    Final q1
    convertid 0 q1

    o 0 q0 1 1 q2
    q0
    q3 1

     Practicar
    y
    verificar
    lo
    aprendid
    o
    Practicar
    y
    verificar
    lo
    aprendid
    o

    También podría gustarte