Mara Aurora Canul Kituc 3559

Examen de lenguajes y autmatas I

Instituto tecnolgico superior de calkini en el estado de
Campeche
Campus hopelchen

Nombre: Mara Aurora Canul Kituc

Docente: ISC Daniel Alberto Panti Gonzlez

6to semestre

Ingeniera en sistemas computacionales

Lenguajes y autmatas I





3559 Mara Aurora Canul Kituc

Examen de lenguajes y autmatas I

1.- Define con tus palabras lo que es una cadena? Fundamenta tu respuesta
R= es sucesin de elementos ya sea letras, nmeros o smbolos
Ejemplo:
-Itescam
-0, 1, 2, 3,4,.
2.-define con tus palabras el concepto de longitud de una palabra?
R= es el nmero de elementos (smbolos) que contiene la palabra
Ejemplo:
X= hopelchen
Longitud de palabra: 9
3.- como podemos definir a las letras de un alfabeto
R= como smbolos o elementos
Ejemplo:
-(a, b, c, d, e z)
-, ,
4.- definir con tus palabras que es la palabra vaca
R= es cuando no tiene ningn elemento
5.-escribe la expresin de la que representa la longitud de una palabra
cuando la palabra es la palabra vaca. Expresa tambin cual es su resultado
R= la expresin palabra vaca se representa como
6.- la operacin cerrada indica que si dos palabras X e Y estn definidas en
el mismo alfabeto, entonces XY
R=entonces XY tambin lo estar.
Ejemplo:

3559 Mara Aurora Canul Kituc

Examen de lenguajes y autmatas I
= (A, B, C, D,.., Z)
X= itescam
Y= hopelchen
XY= itescamhopelchen
Una caracterstica de la concatenacin para ver que lo hace una operacin
cerrada (Abecedario)
R=Asociativa. (Xy) z = x (yz)