Cuestionario sobre Autómatas Finitos

¿Qué es un autómata finito (AF)?

• Un dispositivo de memoria ilimitada

• Un modelo matemático con una cantidad finita de estados para procesar cadenas de símbolos *

• Un sistema de procesamiento de datos en tiempo real

• Un algoritmo de búsqueda

¿Cuál de los siguientes es un tipo de autómata finito?

• Autómata determinista (AFD) *

• Autómata de Turing

• Autómata de pila

• Autómata lineal

¿Qué diferencia a un autómata no determinista (AFND) de un autómata determinista (AFD)?

• Un AFND tiene un número finito de estados, pero puede hacer transiciones no deterministas *

• Un AFD no tiene un número finito de estados

• Un AFD puede realizar transiciones no deterministas

• Un AFND tiene una memoria infinita

¿Cuál es el propósito de convertir un AFND a un AFD?

• Mejorar el rendimiento en máquinas de estados

• Eliminar la no determinación y convertirlo en un autómata determinista *

• Crear un autómata con más estados

• Facilitar la interpretación de expresiones regulares

¿Qué proceso se utiliza para convertir un AFND a un AFD?

• Minimización de estados

• Subconjunto de transición *

• Algoritmo de Turing

• Eliminación de ciclos

En la conversión de AFND a AFD, ¿qué ocurre con los estados del AFD?

• Los estados del AFD son iguales a los del AFND

• Los estados del AFD son combinaciones de los estados del AFND *

• Los estados del AFD son siempre menores en número

• No se generan nuevos estados en el AFD

¿Cómo se representa una expresión regular (ER) en un autómata finito no determinista (AFND)?

• Usando una tabla de transiciones

• A través de un árbol de sintaxis

• Con un autómata que acepta exactamente las cadenas definidas por la expresión regular *

• Usando un autómata determinista

¿Qué tipo de autómata se utiliza para representar expresiones regulares?

• AFND *

• AFD

• Autómata de pila

• Autómata de Turing

¿Cuál es la principal ventaja de usar un AFND para representar una expresión regular?

• El autómata es más eficiente en términos de memoria

• El autómata es más fácil de minimizar

• Un AFND puede aceptar una cadena con menos estados que un AFD equivalente *

• Un AFND puede procesar cadenas de longitud infinita

¿Qué significa la minimización de estados en un autómata finito?

• Aumentar el número de estados

• Reducir el número de estados mientras se mantiene el comportamiento del autómata *

• Cambiar el tipo de autómata

• Optimizar las transiciones de los estados