My Crossword Maker Logo
Powered by BrightSprout
Save Status:
or to save your progress. The page will not refresh.
Controls:
SPACEBAR SWITCHES TYPING DIRECTION
Answer Key:
Edit a Copy:
Make Your Own:
Crossword Word Search Worksheet
Rate This Puzzle:
Log in or sign up to rate this puzzle.

LENGUAJES Y AUTOMATAS 2

Across
Estructura de datos que sigue el principio LIFO (Last In, First Out). Es utilizada en autómatas de pila, un tipo de autómata que utiliza una pila para almacenar símbolos.
Proceso mediante el cual un autómata cambia de un estado a otro al procesar un símbolo de entrada o ejecutar una acción específica
Tipo de autómata que permite múltiples transiciones para un mismo estado y símbolo de entrada. Puede explorar diferentes rutas de forma simultánea.
Conjunto finito de símbolos que se utilizan para formar las cadenas de un lenguaje. Generalmente se representa con la letra Σ
Down
Tipo de autómata en el que, para cada estado y símbolo de entrada, existe a lo sumo una transición posible. Su comportamiento está completamente definido por la entrada.
Conjunto de reglas que determinan cómo se pueden estructurar las cadenas de símbolos en un lenguaje formal.
Regla en una gramática que define cómo se puede sustituir un símbolo no terminal por una secuencia de símbolos terminales y no terminales.
Una de las configuraciones posibles en las que puede encontrarse un autómata en un momento dado. Representa una "situación" específica del autómata.
Modelo matemático abstracto que representa una máquina capaz de realizar cálculos secuenciales. Puede procesar un conjunto de símbolos y cambiar de estado según reglas definidas.
Conjunto de cadenas (palabras) formadas a partir de un alfabeto. Puede ser finito o infinito y está definido por reglas específicas.
Conjunto de reglas de producción que describe cómo se pueden formar las cadenas de un lenguaje a partir de su alfabeto. Es una herramienta para definir la estructura sintáctica de un lenguaje.