1
es el proceso de reducir el número de estados de un autómata manteniendo su funcionalidad original para reconocer el mismo lenguaje.
2
es una secuencia de caracteres que define un patrón de búsqueda en cadenas de texto.
3
es una máquina abstracta que procesa cadenas de símbolos de un lenguaje.
4
es un tipo de autómata finito en el que las transiciones de estado también producen una salida basada en la entrada actual y el estado actual.
5
¿Qué es un AEF?
6
es un conjunto de cadenas que puede ser reconocido por un autómata finito.
7
cada estado tiene exactamente una transición definida para cada símbolo de entrada
8
una generalización de un autómata finito que utiliza una pila para almacenar información adicional durante el procesamiento.
9
un estado puede tener múltiples transiciones posibles para un símbolo de entrada.
10
es el conjunto de todas las posibles concatenaciones de cadenas en ese lenguaje, incluyendo la cadena vacía.
