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
Conjunto finito de símbolos que se utilizan para formar las cadenas de un lenguaje. Generalmente se representa con la letra Σ
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
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.
Conjunto de reglas que determinan cómo se pueden estructurar las cadenas de símbolos en un lenguaje formal.
Down
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.
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.
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.