Instituto Tecnológico Superior de Martínez de la

Torre
Ingeniería en Sistemas Computacionales
Materia: Lenguajes y Autómatas I
Tema 1: Introducción a la Teoría de Lenguajes Formales
Docente: MSC. Hugo Lucas Alvarado
Nombre del alumno: Jesus Eduardo Enríquez Ávila
Matrícula: 190I0101.
Grado y Grupo: 6° “B”.
Nombre de la actividad: Crucigrama y tabla de notaciones.

Martínez de la Torre, a 06 de mayo de 2022

 Actividad1. Crucigrama y tabla de notaciones.
A. Describe lo que representa cada uno de los símbolos.

Símbolo Descripción
∑ Se emplea para representar la suma de muchos o infinitos
sumandos.
∑𝑘 Representa el conjunto de las cadenas de longitud k, tales que cada
uno de los símbolos de las mismas pertenece a Σ.

∑∗ Designa el conjunto de todas las cadenas de un alfabeto.

∑+ Representa el conjunto de cadenas no vacías.
𝜀ó𝜆 Es aquella cadena que presenta cero apariciones de símbolos y
construirse en cualquier alfabeto.
a,b,c,d,e,.. Designa a los símbolos
u,v,w,x,y,z, .. Designa cadenas.
A,B,C,...,L,M,N,... Conjunto de caracteres ASCII.
A∪B Es la operación que nos permite unir dos o más conjuntos para
formar otro conjunto que contendrá a todos los elementos que
queremos unir, pero sin que se repitan.
A∩B Es la operación que nos permite formar un conjunto, sólo con los
elementos comunes involucrados en la operación.

A−B Es la operación que nos permite formar un conjunto, en donde de

dos conjuntos el conjunto resultante es el que tendrá todos los
elementos que pertenecen al primero pero no al segundo.

𝐴̅ Es la operación que nos permite formar un conjunto con todos los

elementos del conjunto de referencia o universal, que no están en el
conjunto.
|w| Indica la longitud de una cadena w.
xy Denota la concatenación de x e y, es decir, la cadena formada por
una copia de x seguida de una copia de y.

AB Representa la concatenación de dos lenguajes A y B sobre Σ.

 B. Resuelve el siguiente crucigrama
1
C
2
G R A M Á T I C A
3
D L
4 5
F O R M A L E S E O
L N N
6
N F B
7
A G
8 9
V A C I A S I N T A X I S
T B N T
10
U L E N G U A J E U
R T R D
A O I
R O B L E M A
11
L P
E
12
S E M Á N T I C A
EclipseCrossword.com

Horizontales
2. Proporciona un conjunto de símbolos y un conjunto de reglas para definir palabras.
4. Estos lenguajes están especificados por un conjunto de reglas bien definidas.
8. Cadena especial que no tiene símbolos.
9. Indica como unir y relacionar palabras a fin de elaborar oraciones.
10. Conjunto de cadenas, todas ellas formadas por símbolos de un alfabeto.
11. Es la cuestión de decidir si una determinada cadena es un elemento de un determinado
lenguaje.
12. Se refiere al significado de las palabras o símbolos.
Verticales
1. Secuencia finita de símbolos seleccionados de algún alfabeto.
3. Número de posiciones ocupadas por símbolos dentro de la cadena.
5. Conjunto de símbolos finito y no vacío.
6. Son los lenguajes hablados como el inglés, el español, el alemán o el francés. Su sintaxis es
extremadamente complicada.
7. Como se llama el alfabeto {0,1}