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

Across
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
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.
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 Σ
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.
Conjunto de cadenas (palabras) formadas a partir de un alfabeto. Puede ser finito o infinito y está definido por reglas específicas.
Down
ipo 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.
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.
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.
Conjunto de reglas que determinan cómo se pueden estructurar las cadenas de símbolos en un lenguaje formal.
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.