Teoría de Autómatas y Expresiones Regulares

¿Qué es un Autómata?

• Es un modelo matemático, para una máquina de estado finito, dada una entrada de símbolos, "salta" mediante una serie de estados de acuerdo a una función de transición.

• Es un modelo matemático, no utiliza una función de transición para cambiar de estado.

• Es un modelo matemático, no requiere una entrada de símbolos para cambiar de estado

• Es un modelo matemático, la función de transición de un autómata indica a qué estado cambiar sin considerar el estado actual.

Dada la siguientes expresión regular , "aab" construya el autómata finito utilizando el método de eliminación de estados,

Características de un AFD:

• Que existan dos transiciones del tipo δ(q,0)=q1 y δ(q,0)=q2, siendo q1 ≠ q2;

• Que existan transiciones del tipo δ(q, ε), salvo que q sea un estado final, sin transiciones hacia otros estados.

• Solo acepta lenguajes regulares (Lenguajes generados a partir de los lenguajes básicos con operaciones de unión, concatenación y *Kleene con un número finito de veces)

¿Qué es una Expresión Regular?

• Es una notación normalizada para representar lenguajes regulares, es decir, lenguajes generados por gramáticas de tipo 0.

• Es una notación normalizada para representar lenguajes regulares, es decir, lenguajes generados por gramáticas de tipo 1.

• Es una notación normalizada para representar lenguajes regulares, es decir, lenguajes generados por gramáticas de tipo 3.

• Es una notación normalizada para representar lenguajes regulares, es decir, lenguajes generados por gramáticas de tipo 2.

Operadores dentro de una ER

• + representa la unión

• . representa la concatenación (este símbolo no se suele escribir)

• * representa el cierre de Kleene

• ( ) modifica

¿Qué representa el operador + en expresiones regulares?

• La unión

• La concatenación

• El cierre de Kleene

• Modificar prioridades

¿Cuál es la precedencia más alta en las expresiones regulares?

• La unión

• La concatenación

• El asterisco de la cerradura

• Los paréntesis

¿Qué tipo de gramáticas existen en el tipo 3?

• Gramáticas lineales por la derecha

• Gramáticas lineales por la izquierda

• Ambas

• Ninguna

¿Qué permite hacer las expresiones regulares en programación?

• Buscar cadenas de caracteres

• Validar formatos específicos

• Ambas

• Ninguna

¿Qué se utiliza para especificar opciones dentro del texto a buscar?

• Un motor de búsqueda

• Un lenguaje o convención

• Una expresión regular

• Un formato específico