Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 162 vistas

    LaboratorioM quinasDeTuringConJFLAP

    Cargado por

    Cristian Cañas Garcia

    Copyright:

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

    LaboratorioM quinasDeTuringConJFLAP

    Cargado por

    Cristian Cañas Garcia
    162 vistas2 páginas

    Título original

    LaboratorioM__quinasDeTuringConJFLAP.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?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    162 vistas2 páginas

    LaboratorioM quinasDeTuringConJFLAP

    Cargado por

    Cristian Cañas Garcia

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    Asignatura Datos del alumno Fecha

    Informática Apellidos:
    Teórica Nombre:

    Laboratorio: Máquinas de Turing con JFLAP

    Preparación del laboratorio

    Para preparar este laboratorio, simplemente descarga JFLAP en tu equipo (PC).


    Consulta más información sobre la herramienta en el apartado A fondo del tema.
    Además, revisa los temas anteriores para asegurarte de que tienes frescos los

    m
    er as
    conceptos relacionados con la máquina de Turing.

    co
    eH w
    o.
    Descripción rs e
    ou urc
    Se te facilitará la descripción de una serie de lenguajes recursivamente
    enumerables. Las tareas que se deben realizar con JFLAP serán las siguientes:
    o
    aC s
    v i y re

    1. Diseñar máquinas de Turing que los reconozcan, incluyendo la definición de los


    estados, tabla de transiciones y séptupla de cada MT.
    ed d

    2. Hacer una lista de cinco palabras que sean aceptadas y otras cinco que sean
    ar stu

    rechazas por la máquina de Turing.


    sh is

    © Fundación Universitaria Internacional


    Los lenguajes de La Rioja (UNIR
    recursivamente enumerables a evaluar con las máquinas de Turing
    Colombia)
    Th

    n n
     L = {a b | n > 0}
    1

     L2 = {0 n 1 n | n ≥ 1}

    Criterios de evaluación

    This study source was downloaded by 100000826240757 from CourseHero.com on 09-05-2021 18:45:46 GMT -05:00
    1
    Tema 5. Actividades
    https://www.coursehero.com/file/67971716/LaboratorioM%C3%A1quinasDeTuringConJFLAPdocx/
    Asignatura Datos del alumno Fecha
    Informática Apellidos:
    Teórica Nombre:

    La evaluación de esta actividad tendrá en cuenta la elaboración del documento

    mostrando los pasos para diseñar la máquina de Turing para cada lenguaje ( L1 y L2),
    para cumplir con requerido en los numerales 1 y 2.
    Se valorará la elaboración de la actividad con correcta ortografía y puntuación.
    Además, se valorará la capacidad de análisis y la presentación del documento.

    m
    Entrega del laboratorio

    er as
    co
    eH w
    Deberás elaborar un breve informe explicando cómo resolviste los problemas que se

    o.
    rs e
    plantean y qué resultados se obtuvieron con JFLAP. Aunque este trabajo se hará en
    ou urc
    grupos, la entrega se realizará a título individual.
    o

    Se valorará la capacidad de tomar decisiones en grupo y comprender la relación


    aC s
    v i y re

    entre autómatas finitos y expresiones regulares.


    ed d
    ar stu
    sh is

    © Fundación Universitaria Internacional de La Rioja (UNIR


    Colombia)
    Th

    This study source was downloaded by 100000826240757 from CourseHero.com on 09-05-2021 18:45:46 GMT -05:00
    2
    Tema 5. Actividades
    https://www.coursehero.com/file/67971716/LaboratorioM%C3%A1quinasDeTuringConJFLAPdocx/
    Powered by TCPDF (www.tcpdf.org)

    También podría gustarte