Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 31 vistas

    Automatas Exposicion

    Cargado por

    Julio Rosales

    Copyright:

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

    Automatas Exposicion

    Cargado por

    Julio Rosales
    31 vistas19 páginas

    Título original

    AUTOMATAS EXPOSICION

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    31 vistas19 páginas

    Automatas Exposicion

    Cargado por

    Julio Rosales

    Copyright:

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

    UNIVERSIDAD

    NACIONAL INGENIERIA
    •Facultad de Ciencias
    •
    •Tema: Expresiones Regulares y Conversion entre maquinas de estado infinito

    •Profesor: Melchor

    Alumnos:
    •Rosales Joaquin Julio
    •Farge Jurado Jordan
    •Ricapa Corrales Ruben Anthony
    EXPRESIONES
    REGULARES EN JAVA
    EXPRESIONES REGULARES

    • Una expresión regular es una cadena de caracteres


    que es utilizada para describir o encontrar patrones
    dentro de los otros Strings, en base al uso de
    delimitadores y ciertas reglas de sintaxis
    SÍMBOLOS COMUNES EN EXPRESIONES REGULARES
    META CARACTERES
    CUANTIFICADORES
    API DE JAVA PARA LAS EXPRESIONES REGULARES

    Contiene las siguientes clases:

    Pattern Matcher

    También contiene la excepción:

    PatternSyntaxException
    • Un objeto de esta clase representa la expresión regular.
    CLASE Contiene el método compile (String regex) que recibe
    como parámetro la expresión regular y devuelve un
    PATTERN objeto de la clase Pattern.
    • Esta clase compara el String y la expresión regular.
    CLASE Contienen el método matches(CharSequence input) que
    recibe como parámetro el String a validar y devuelve true
    MATCHER si coincide con el patrón. El método find() indica si el
    String contienen el patrón.
    EXPRESIÓN REGULAR PARA COMPROBAR SI UN
    EMAIL ES VALIDO
    EXPLICACIÓN
    DE LA
    EXPRESIÓN
    REGULAR
    MAQUINAS DE
    ESTADO FINITO
    Máquina de Mealy (Me)
    Esta máquina la simbolizamos con ME y quedará formalmente definida mediante
    una séxtupla.
    Me = ()
    Donde

    S: El conjunto finito de estados


    : Es un estado inicial el cual es un elemento de S.
    I: Es el conjunto finito del alfabeto de entrada
    O: Es el conjunto finito del alfabeto de salida
    f: Es la función de transiciones
    g: Es la función de salidas
    Máquina de Moore (Mo)
    Esta máquina la simbolizamos con MO y quedará formalmente definida mediante
    una séxtupla.
    Mo = ()
    Donde

    S: El conjunto finito de estados


    : Es un estado inicial el cual es un elemento de S.
    I: Es el conjunto finito del alfabeto de entrada
    O: Es el conjunto finito del alfabeto de salida
    f: Es la función de transiciones
    g: Es la función de salidas
    DIFERENCIAS ENTRE MEALY Y MOORE

    En la máquina de
    En la máquina de
    Mealy genera una
    Moore la salida solo
    salida basándose en su
    depende del estado
    estado actual y la
    actual.
    entrada.
    AUTOMATA DE MEALY
    CONVERSIÓN DE
    MÁQUINA MEALY A
    MOORE
    MÁQUINA DE
     MAQUINA DE
    MEALY MOORE

    Estado 0 1 Estado 0 1 o/p

    Estado o/p Estado o/p q0 q1 q2 0

    q0 q1 0 q2 0 q1 q1 q3 0

    q1 q1 0 q3 1 q2 q4 q2 0

    q2 q4 1 q2 0 q3 q4 q2 1

    q3 q4 1 q2 0 q4 q1 q3 1

    q4 q1 0 q3 1
    MÁQUINA DE
     MAQUINA DE
    MEALY MOORE

    También podría gustarte