PAP U2.1 Lenguajes Formales -Expresiones Regulares

¿Qué tipo de lenguajes son los lenguajes de programación?

• Lenguajes naturales.

• Lenguajes formales diseñados para expresar computaciones.

• Lenguajes reconocidos por autómatas finitos.

• Lenguajes sin reglas sintácticas.

¿Qué son los lenguajes regulares ?

• Lenguajes que solo operan con datos específicos.

• Lenguajes que permiten operar con cualquier tipo de dato sin perder información sobre el tipo específico.

• Lenguajes que solo funcionan con expresiones regulares.

• Lenguajes que no permiten reutilización de código.

¿Qué permiten los marcadores de posición en los lenguajes regulares?

• Definir un marcador de posición para un tipo que se especificará al instanciar la clase o llamar a la función genérica.

• Crear estructuras de datos sin coherencia.

• Operar únicamente con datos específicos.

• Evitar el uso de expresiones regulares.

¿Qué describe la función de transición en un DFA?

• Mapea el conjunto de estados finales a un conjunto de símbolos de entrada

• Mapea el conjunto de estados finito (Q) a un conjunto de símbolos de entrada finito

• Mapea el conjunto de símbolos de entrada a un conjunto de estados iniciales

• Mapea el conjunto de estados iniciales a un conjunto de estados finales

¿Qué característica principal distingue a un Autómata Finito No Determinista (AFND) de un autómata determinista?

• Puede tener más de una transición posible para un mismo símbolo de entrada desde un estado.

• Solo puede tener una transición posible para un símbolo de entrada desde un estado.

• No utiliza símbolos de entrada para realizar transiciones.

• No puede estar en varios estados simultáneamente.

¿Qué tipo de transiciones pueden incluir los AFND que no consumen un símbolo de entrada?

• Transiciones epsilon (ε).

• Transiciones deterministas.

• Transiciones de entrada múltiple.

• Transiciones de salida única.

¿Qué ocurre cuando un AFND recibe un símbolo de entrada?

• Puede seguir múltiples caminos simultáneamente o estar en varios estados a la vez.

• Solo puede seguir un camino específico.

• Se detiene hasta recibir otro símbolo.

• Cambia automáticamente a un estado final.

¿Por qué se llama determinista a un AFD?

• Porque permite múltiples destinos desde un estado.

• Porque no permite transiciones con cadenas vacías.

• Porque la transición desde un estado tiene un único destino.

• Porque no requiere espacio adicional.

¿Qué característica distingue a un AFND en cuanto a las transiciones?

• No permite transiciones con cadenas vacías.

• Permite transiciones con cadenas vacías.

• Requiere más espacio.

• No permite el uso de backtracking.

¿Qué es un alfabeto ($\Sigma$) en el contexto de las expresiones regulares?

• Un conjunto finito de símbolos, como $\Sigma = \{a, b, c\}$ o $\Sigma = \{0, 1\}$.

• Una secuencia finita de símbolos del alfabeto.

• Un operador que describe patrones en cadenas.