Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 89 vistas

    Ejercicios de Autómatas Finitos

    Cargado por

    sistemasjhonfa
    Este documento presenta 5 ejercicios sobre autómatas finitos desarrollados mediante la herramienta JFLAP. El documento introduce brevemente JFLAP y explica que contiene el desarrollo de actividades sobre autómatas finitos. Luego, cada uno de los 5 ejercicios pide construir un autómata finito determinista para reconocer un lenguaje específico definido sobre un alfabeto. Finalmente, incluye 4 enlaces a videos de YouTube como referencias bibliográficas.

    Copyright:

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

    Ejercicios de Autómatas Finitos

    Cargado por

    sistemasjhonfa
    89 vistas7 páginas
    Este documento presenta 5 ejercicios sobre autómatas finitos desarrollados mediante la herramienta JFLAP. El documento introduce brevemente JFLAP y explica que contiene el desarrollo de actividades sobre autómatas finitos. Luego, cada uno de los 5 ejercicios pide construir un autómata finito determinista para reconocer un lenguaje específico definido sobre un alfabeto. Finalmente, incluye 4 enlaces a videos de YouTube como referencias bibliográficas.

    Descripción original:

    El presente trabajo contiene el desarrollo de los ejercicios porpuestos en la unidad

    Título original

    EJERCICIOS DE AUTÓMATAS FINITOS

    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 5 ejercicios sobre autómatas finitos desarrollados mediante la herramienta JFLAP. El documento introduce brevemente JFLAP y explica que contiene el desarrollo de actividades sobre autómatas finitos. Luego, cada uno de los 5 ejercicios pide construir un autómata finito determinista para reconocer un lenguaje específico definido sobre un alfabeto. Finalmente, incluye 4 enlaces a videos de YouTube como referencias bibliográficas.

    Copyright:

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

    Ejercicios de Autómatas Finitos

    Cargado por

    sistemasjhonfa
    Este documento presenta 5 ejercicios sobre autómatas finitos desarrollados mediante la herramienta JFLAP. El documento introduce brevemente JFLAP y explica que contiene el desarrollo de actividades sobre autómatas finitos. Luego, cada uno de los 5 ejercicios pide construir un autómata finito determinista para reconocer un lenguaje específico definido sobre un alfabeto. Finalmente, incluye 4 enlaces a videos de YouTube como referencias bibliográficas.

    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 7

    EJERCICIOS DE AUTÓMATAS FINITOS

    JHON FABIO CARDONA MARTÍNEZ

    CORPORACIÓN UNIVERSITARIA REMINGTON

    CREACIÓN DE LENGUAJES DE PROGRAMACIÓN Y GESTIÓN DE SISTEMAS

    OPERATIVOS

    MODALIDAD DE FORMACIÓN VIRTUAL

    MEDELLÍN

    2020
    Introducción

    El presente trabajo contiene el desarrollo de las actividades de la tarea de la unidad 5, la cual

    tiene un porcentaje del 25% sobre la nota final de la materia. Los ejercicios son desarrollados

    mediante la herramienta jflap, este aplicativo es hecho en el lenguaje de programación Java,

    donde nos facilita el poder realizar los ejercicios sin ningún inconveniente, el único requisito

    es tener instalado java en el computador para ejecutar el aplicativo en formato jar.

    Finalmente se anexa las fuentes bibliográficas de donde se obtuvo conocimientos para

    desarrollar la actividad.
    Desarrollo de ejercicios de autómatas finitos.

    1. Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de

    cadenas que terminan en “1”.


    2. Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de

    cadenas que contienen a la sub-cadena “01”.


    3. Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ={a,b,c}. El conjunto de

    cadenas que inician en la sub-cadena “ac” o terminan en la sub-cadena “ab”.


    4. Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ={a,b,c}. El conjunto de

    cadenas que inician en la sub-cadena “ac” y terminan en la sub-cadena “ab”

    5. Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de

    cadenas que inician en “0”


    Bibliografía

    https://www.youtube.com/watch?v=f0vKn8jCuSc

    https://www.youtube.com/watch?v=p-HfehaUzwQ

    https://www.youtube.com/watch?v=WobVsyxatVY

    https://www.youtube.com/watch?v=6uK1bF6IPNI

    También podría gustarte