Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 114 vistas

    Examen Teoria de La Computacion 2021

    Cargado por

    Ricardo Jose Rojas Villeda
    Este documento presenta un examen de teoría de la computación que contiene 4 preguntas prácticas. La primera pregunta pide encontrar el AFD y diagrama de transiciones para palabras que terminan en 0130 sobre el alfabeto {0,1,3}. La segunda pregunta pide lo mismo pero para cadenas cuyo primer símbolo sea un número y el segundo una letra sobre el alfabeto {a,b,c,0,4}. La tercera pregunta pide encontrar el AFD y diagrama para palabras que contengan exactamente dos veces la subcadena 31

    Copyright:

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

    Examen Teoria de La Computacion 2021

    Cargado por

    Ricardo Jose Rojas Villeda
    114 vistas1 página
    Este documento presenta un examen de teoría de la computación que contiene 4 preguntas prácticas. La primera pregunta pide encontrar el AFD y diagrama de transiciones para palabras que terminan en 0130 sobre el alfabeto {0,1,3}. La segunda pregunta pide lo mismo pero para cadenas cuyo primer símbolo sea un número y el segundo una letra sobre el alfabeto {a,b,c,0,4}. La tercera pregunta pide encontrar el AFD y diagrama para palabras que contengan exactamente dos veces la subcadena 31

    Título original

    Examen Teoria de la computacion 2021

    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?

    Este documento presenta un examen de teoría de la computación que contiene 4 preguntas prácticas. La primera pregunta pide encontrar el AFD y diagrama de transiciones para palabras que terminan en 0130 sobre el alfabeto {0,1,3}. La segunda pregunta pide lo mismo pero para cadenas cuyo primer símbolo sea un número y el segundo una letra sobre el alfabeto {a,b,c,0,4}. La tercera pregunta pide encontrar el AFD y diagrama para palabras que contengan exactamente dos veces la subcadena 31

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    114 vistas1 página

    Examen Teoria de La Computacion 2021

    Cargado por

    Ricardo Jose Rojas Villeda
    Este documento presenta un examen de teoría de la computación que contiene 4 preguntas prácticas. La primera pregunta pide encontrar el AFD y diagrama de transiciones para palabras que terminan en 0130 sobre el alfabeto {0,1,3}. La segunda pregunta pide lo mismo pero para cadenas cuyo primer símbolo sea un número y el segundo una letra sobre el alfabeto {a,b,c,0,4}. La tercera pregunta pide encontrar el AFD y diagrama para palabras que contengan exactamente dos veces la subcadena 31

    Copyright:

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

    Universidad Cristiana Evangélica Nuevo Milenio

    UCENM
    Examen Teoría de la Computación
    Ing. Ricardo José Rojas
    Nombre: _____________________________________________________ Fecha: __/__/__

    TIPO PRACTICO VALOR 25%


    Instrucciones: Elabore en forma clara y ordenada lo que a continuación se le pide

    1. Si Σ1={0,1,3} encontrar el AFD y elabore el diagrama de transiciones de las palabras que


    terminan con la cadena 0130
    2. Si Σ2={a,b,c,0,4} encontrar el AFD y elabore el diagrama de transiciones tales que el
    primer símbolo de la cadena sea un numero y el segundo sea una letra
    3. Si Σ1={0,1,3} encontrar el AFD y elabore el diagrama de transiciones de las palabras que
    contienen exactamente dos veces la subcadena 31
    4. Considerando el Autómata A=(Q, Σ, ƍ, A0,F) definido en cada tabla. Encuentre Q, Σ, A0,F,
    haga el diagrama de transiciones del autómata.

    0 1 2

    →A B B A

    B A B C

    C B C D

    *D D D A

    También podría gustarte