Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 11 vistas

    Tarea 2 - Diseño de Autómatas

    Cargado por

    Fabian Ortiz

    Copyright:

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

    Tarea 2 - Diseño de Autómatas

    Cargado por

    Fabian Ortiz
    11 vistas9 páginas

    Título original

    301405_27 (1)

    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?

    Copyright:

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

    Tarea 2 - Diseño de Autómatas

    Cargado por

    Fabian Ortiz

    Copyright:

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

    1

    Tarea 2 - Diseño de Autómatas

    Cristian Alonso Guerrero Lubo

    1144197859

    Rafael Pérez Holguín

    301405_27

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

    ECBTI

    Ingeniería de Sistemas

    UDR Cali, Marzo de 2022


    2

    Tabla de contenido

    Ejercicio Grupal...............................................................................................................................3

    Bibliografía......................................................................................................................................9
    3

    Ejercicio Grupal

    Ejercicio Grupal: Construir autómata Construir un autómata que realice lo siguiente:

    ER = (ab*c(cc)*b)

    Deben diligenciar la siguiente información:

    Ejercicio a Registre aquí el ejercicio a trabajar.


    trabajar
    ER = (a+bb(ab)*a)(b(ab)*a)*

    GRAMATICAS REGULARES - EXPRESIONES REGULARES


    Los “lenguajes regulares” es la clase más pequeña, e incluye a los
    lenguajes más simples. Por ejemplo, el conjunto de todos los
    números binarios.  Los “lenguajes libres de contexto” incluyen a los
    LR. Por ejemplo, la mayoría de los lenguajes de programación.  Los
    “lenguajes recursivamente enumerables” que incluyen a los dos
    anteriores

    Notación En este espacio agrega la notación formal del autómata. Identifique la quíntupla del
    formal del autómata creado.
    autómata
    minimizado

    Σ = {a,b,c}
    Q = {q0,q1,q2,q3.4}
    s = q0
    F=
    δ = función transición
    4

    Procedimient Realice de manera detallada el procedimiento paso a paso de la conversión del


    o de autómata según corresponda y según ejemplo revisado.
    conversión
    paso a paso

    Paso 1 selección del autómata inicial de la gramática

    Paso 2 Evaluación del primer carácter de cadena la cual separa ab de la ecuación


    evaluada
    5
    6

    Paso 1. Creación de la tabla de transiciones.


    δ a b
    q0 q2 --------
    q1 -------------- -------------
    q2 -------------- Q2
    q3 -------------- Q3

    Paso 3. Construimos el autómata en base al la Tabla de transición anterior.


    Entonces con q0 nos vamos a q1,q2
    Paso 3 Con q1, q2 nos vamos con b a q0, q1

    Tabla de transición
    δ a b
    q0 ------ q1
    q1 q3 -------------
    q2 q3 q0
    q3 -------------- q1
    7

    Validación en cadena
    Se validó la cadena ababababa
    8

    Practicar y
    verificar lo
    aprendido
    9

    Bibliografía

    Carrasco, R. C., Calera Rubio, J., Forcada Zubizarreta, M. L. (2000). Teoría de lenguajes,
    gramáticas y autómatas para informáticos. Digitalia. (pp. 127 - 142).
    https://bibliotecavirtual.unad.edu.co/login?url=https://search-ebscohost-
    com.bibliotecavirtual.unad.edu.co/login.aspx?
    direct=true&db=nlebk&AN=318032&lang=es&site=ehost-
    live&ebv=EB&ppid=pp_Cover
    Jurado Málaga, E. (2008). Teoría de autómatas y lenguajes formales. Universidad de
    Extremadura. Servicio de Publicaciones. (pp. 39 - 70).
    https://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx?
    direct=true&db=edsbas&AN=edsbas.62161440&lang=es&site=eds-live&scope=site
    González, A. (2017). Autómatas Finitos. Repositorio Institucional UNAD.
    http://hdl.handle.net/10596/10470
    González, A. (2018). Lenguajes Regulares. Repositorio Institucional UNAD.
    http://hdl.handle.net/10596/18315
    González, A. (2020). Lenguajes Regulares. Repositorio Institucional UNAD.
    https://campus113.unad.edu.co/ecbti73/mod/hvp/view.php?id=1672

    También podría gustarte