My Crossword Maker Logo
Powered by BrightSprout
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

1
2
3
4
5
6
7
8
9
10
Across
2
Conjunto de cadenas (palabras) formadas a partir de un alfabeto. Puede ser finito o infinito y está definido por reglas específicas.
6
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.
9
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
10
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.
Down
1
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.
3
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.
4
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.
5
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.
7
Conjunto finito de símbolos que se utilizan para formar las cadenas de un lenguaje. Generalmente se representa con la letra Σ
8
Conjunto de reglas que determinan cómo se pueden estructurar las cadenas de símbolos en un lenguaje formal.