Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Tarea 2 Diseño de Autómatas

    Cargado por

    kmtc2014
    32 vistas2 páginas
    Este documento presenta un resumen de la Tarea 2 sobre Diseño de Autómatas. Explica brevemente los componentes formales de un autómata finito determinista como el alfabeto de entrada, conjunto de estados, función de transición, estado inicial y estados finales. También menciona conceptos teóricos como lenguajes regulares y la validación de cadenas. El objetivo es practicar y verificar los conocimientos adquiridos sobre autómatas.

    Descripción original:

    Título original

    301405_60

    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?

    Denunciar este documento
    Este documento presenta un resumen de la Tarea 2 sobre Diseño de Autómatas. Explica brevemente los componentes formales de un autómata finito determinista como el alfabeto de entrada, conjunto de estados, función de transición, estado inicial y estados finales. También menciona conceptos teóricos como lenguajes regulares y la validación de cadenas. El objetivo es practicar y verificar los conocimientos adquiridos sobre autómatas.

    Copyright:

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

    Tarea 2 Diseño de Autómatas

    Cargado por

    kmtc2014
    Este documento presenta un resumen de la Tarea 2 sobre Diseño de Autómatas. Explica brevemente los componentes formales de un autómata finito determinista como el alfabeto de entrada, conjunto de estados, función de transición, estado inicial y estados finales. También menciona conceptos teóricos como lenguajes regulares y la validación de cadenas. El objetivo es practicar y verificar los conocimientos adquiridos sobre autómatas.

    Copyright:

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

    Tarea 2 Diseño de Autómatas

    Luis Hernan Guillermo Robles Alvis (Cod. 3133876)

    Tutor: Jaime Jose Valdes

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

    FACULTAD DE CIENCIAS BASICA TECNOLOGIA E INGENIERIA

    AUTÓMATAS Y LENGUAJES FORMALES

    2021
    Ejercicio grupal

    EJERCICIO A (11*0(001*0)*00)*
    TRABAJAR

    Notación formal la quíntupla del autómata del automata esta definido por:
    del autómata AFD=(Σ,Q,f,q0,F), donde
    minimizado Σ es el alfabeto de entrada
    Q es el conjunto finito y no vacío de los estados del Automata
    f es la función de transición que indica en que situaciones el
    Automata pasa de un estado a otro, se define f:Q×Σ−→Q
    q0∈ Q es el estado inicial
    F⊂Q es el conjunto de estados finales de aceptación (F ≠Ø)

    Caracterización del
    autómata parte
    teórica
    Lenguaje regular

    Validación de
    cadenas
    Practicar y verificar
    lo aprendido

    También podría gustarte