Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 214 vistas

    DISEÑO DE AUTOMATAS Ejercicios Resueltos

    Cargado por

    Wilmen Mend
    Este documento presenta dos ejercicios de conversión de autómatas finitos no deterministas a expresiones regulares. En el primer ejercicio, el autómata tiene estados {q0, q1, q2} y alfabeto {a, b, c}. Se elimina el estado q2 y la conversión da como resultado la expresión regular (b¿(a+ab)(c¿)). En el segundo ejercicio, el autómata también tiene estados {q0, q1, q2} y alfabeto {a, b, c}, creando nuevos estados durante la

    Copyright:

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

    DISEÑO DE AUTOMATAS Ejercicios Resueltos

    Cargado por

    Wilmen Mend
    214 vistas6 páginas
    Este documento presenta dos ejercicios de conversión de autómatas finitos no deterministas a expresiones regulares. En el primer ejercicio, el autómata tiene estados {q0, q1, q2} y alfabeto {a, b, c}. Se elimina el estado q2 y la conversión da como resultado la expresión regular (b¿(a+ab)(c¿)). En el segundo ejercicio, el autómata también tiene estados {q0, q1, q2} y alfabeto {a, b, c}, creando nuevos estados durante la

    Descripción original:

    Diseñor de automatas

    Título original

    DISEÑO DE AUTOMATAS ejercicios resueltos

    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 presenta dos ejercicios de conversión de autómatas finitos no deterministas a expresiones regulares. En el primer ejercicio, el autómata tiene estados {q0, q1, q2} y alfabeto {a, b, c}. Se elimina el estado q2 y la conversión da como resultado la expresión regular (b¿(a+ab)(c¿)). En el segundo ejercicio, el autómata también tiene estados {q0, q1, q2} y alfabeto {a, b, c}, creando nuevos estados durante la

    Copyright:

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

    DISEÑO DE AUTOMATAS Ejercicios Resueltos

    Cargado por

    Wilmen Mend
    Este documento presenta dos ejercicios de conversión de autómatas finitos no deterministas a expresiones regulares. En el primer ejercicio, el autómata tiene estados {q0, q1, q2} y alfabeto {a, b, c}. Se elimina el estado q2 y la conversión da como resultado la expresión regular (b¿(a+ab)(c¿)). En el segundo ejercicio, el autómata también tiene estados {q0, q1, q2} y alfabeto {a, b, c}, creando nuevos estados durante la

    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 6

    TAREA 2 DISEÑO DE AUTOMATAS

    MIGUEL MENDOZA VERA


    COD 1093796102

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTACIA


    2020
    EJERCICIO N° 1

    EJERCICIO A TRABAJAR

    En este espacio se realiza:


    Caracterización del  Identificación de la quíntupla del autómata
    autómata ( K , Σ , δ , s , F)
     Plasme la tabla transición
    K Corresponde al conjunto finito de estados { q 0 , q1 ,q 2 }

    ΣCorresponde alalfabeto con los símbolos { a , b , c }

    s Corresponde al estadoinicial
    K {q 0 }

    F Corresponde al estado de los conjuntos finales { q 1 }

    δ Corresponde a la relaciónde transición

    a b c
    q0 q1q2 q0 ∅
    q1 ∅ ∅ q2
    q2 ∅ q1 ∅

     Identificación del Autómata Finito Determinista o


    Autómata Finito No Determinista:

    Autómata finito no determinista

     Explicar las características del tipo de autómata:


    Por que con un símbolo de entrada se puede ir a distintos destinos ,
    (a se puede ir de q0 a q 1 ó de q 0 a q 2)
    Procedimiento de Realice de manera detallada el procedimiento paso a paso de la
    conversión de Autómata conversión del autómata a expresión regular y según ejemplo revisado.
    Finito a Expresión Regular
    paso a paso

    Eliminando q 2

    Transición Final

    Autómata Final convertido ( b ¿ ( a+ab ) ( c¿ ) )


    Lenguaje regular ( {b ¿ } ( { a } ∪ { ab }) ⋅( { c ¿ } ))
    EJERCICIO N° 2

    EJERCICIO A TRABAJAR

    En este espacio se realiza:


    Caracterización del
    autómata  Identificación de la quíntupla del autómata
    ( K , Σ , δ , s , F)
     Plasme la tabla transición
    K Corresponde al conjunto finito de estados { q 0 , q1 ,q 2 }

    ΣCorresponde alalfabeto con los símbolos { a , b , c }

    s Corresponde al estadoinicial
    K {q 0 }

    F Corresponde al estado de los conjuntos finales { q 1 }

    δ Corresponde a la relaciónde transición

    a b c
    q0 q1q2 ∅ ∅
    q1 ∅ q1q0 q2
    q2 ∅ q1 ∅

     Identificación del Autómata Finito Determinista o Autómata


    Finito No Determinista:
    Autómata finito no determinista

     Explicar las características del tipo de Autómata:

    Por que con dos símbolode entrada se puede ir a distintos destinos ,


    ( a se puede ir de q0 a q 1 ó de q 0 a q2 )
    (b se puede ir de q1 a q1 ó de q1 a q 0)

    Procedimiento de Realice de manera detallada el procedimiento paso a paso de la


    conversión paso a paso conversión del autómata según corresponda y según ejemplo revisado

    a b c
    q0 {q 1 }∪ {q2 } ∅ ∅
    q1 ∅ {q 1 }∪ {q0 } {q 2 }
    q2 ∅ {q 1 } ∅
    Los nuevos estados gestados en la tabla de transición son
    a b c
    {q 1 }∪ {q2 } {q 0 } ∪ {q1 } ∪ {q 2 } {q 0 } ∪ {q2 } {q 2 }

    {q 1 }∪ {q0 } {q 0 } ∪ {q1 } ∪ {q 2 } ∅ ∅
    Así, se crea la nueva tabla de transición
    a b c
    q0 {q 1 }∪ {q2 } ∅ ∅
    q1 ∅ {q 1 }∪ {q0 } {q 2 }
    q2 ∅ {q 1 } ∅
    {q 1 }∪ {q2 } {q 1 }∪ {q2 } {q 1 }∪ {q0 } {q 2 }
    {q 1 }∪ {q0 } {q 1 }∪ {q2 } ∅ ∅
    Autómata Final
    convertido
    Practicar y Verificar lo
    aprendido

    También podría gustarte