Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 04 Prueba de Desarrollo

    Cargado por

    Christian Brayan Vilcapaza Justo
    15 vistas2 páginas
    Este documento presenta 4 preguntas sobre autómatas de estado finito para una prueba de matemática discreta. La primera pregunta pide determinar el lenguaje aceptado por dos autómatas M y G. La segunda pregunta evalúa si dos autómatas A y A' son equivalentes. La tercera pregunta pide dibujar el autómata cociente de A. Finalmente, la cuarta pregunta analiza los estados alcanzados por un autómata al introducir 4 cadenas diferentes y identificar cuáles llevan a un estado acept

    Descripción original:

    estadistica

    Título original

    04 PRUEBA DE DESARROLLO .docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento presenta 4 preguntas sobre autómatas de estado finito para una prueba de matemática discreta. La primera pregunta pide determinar el lenguaje aceptado por dos autómatas M y G. La segunda pregunta evalúa si dos autómatas A y A' son equivalentes. La tercera pregunta pide dibujar el autómata cociente de A. Finalmente, la cuarta pregunta analiza los estados alcanzados por un autómata al introducir 4 cadenas diferentes y identificar cuáles llevan a un estado acept

    Copyright:

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

    04 Prueba de Desarrollo

    Cargado por

    Christian Brayan Vilcapaza Justo
    Este documento presenta 4 preguntas sobre autómatas de estado finito para una prueba de matemática discreta. La primera pregunta pide determinar el lenguaje aceptado por dos autómatas M y G. La segunda pregunta evalúa si dos autómatas A y A' son equivalentes. La tercera pregunta pide dibujar el autómata cociente de A. Finalmente, la cuarta pregunta analiza los estados alcanzados por un autómata al introducir 4 cadenas diferentes y identificar cuáles llevan a un estado acept

    Copyright:

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

    IV Prueba de Desarrollo : Matemática Discreta – 2023-10

    Nombre y Apellidos:
    Docente: Fiorella María Rendón García
    Instrucciones: Desarrolla de manera clara y ordenada

    1)Determina el lenguaje que acepta el autómata M .(3 puntos)

    2) Determina el lenguaje que acepta el autómata G . (3 puntos)

    3) ¿Son equivalentes los autómatas A y A que se muestran a continuación?


    (5 puntos)
    3) Considere el autómata de estado-finito dado por el siguiente diagrama de transición
    Dibuje el diagrama de transición para Ā, el autómata cociente de A. (5 puntos)

    4) Considere el siguiente autómata de estado-finito (4 puntos)

    a. ¿A qué estado va el autómata cuando se introducen en sucesión los símbolos de las


    siguientes cadenas, partiendo del estado inicial?

    (i) bb
    (ii) aabbbaba
    (iii) babbbbbabaa
    (iv) bbaaaabaa

    b. ¿Cuál de las cadenas del inciso a) envían al autómata a un estado aceptable?

    También podría gustarte