7/22/2019 ISC Canul Kituc 3559 6

1/3

Mara Aurora Canul Kituc 3559

Examen de lenguajes y autmatas I

Instituto tecnolgico superior de calkini en el estado deCampeche

Campus hopelchen

Nombre: Mara Aurora Canul Kituc

Docente: ISC Daniel Alberto Panti Gonzlez

6to semestre

Ingeniera en sistemas computacionalesLenguajes y autmatas I

7/22/2019 ISC Canul Kituc 3559 6

2/3

3559 Mara Aurora Canul Kituc

Examen de lenguajes y autmatas I

1.- Define con tus palabras lo que es una cadena? Fundamenta tu respuestaR= es sucesin de elementos ya sea letras, nmeros o smbolosEjemplo:-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 palabraEjemplo:X= hopelchenLongitud de palabra: 93.- como podemos definir a las letras de un alfabetoR= como smbolos o elementosEjemplo:- a, b, c, d, e z)-, , 4.- definir con tus palabras que es la palabra vacaR= es cuando no tiene ningn elemento5.-escribe la expresin de la que representa la longitud de una palabracuando la palabra es la palabra vaca. Expresa tambin cual es su resultadoR= la expresin palabra vaca se representa como 6.- la operacin cerrada indica que si dos palabras X e Y estn definidas enel mismo alfabeto, entonces XYR=entonces XY tambin lo estar.Ejemplo:

7/22/2019 ISC Canul Kituc 3559 6

3/3

3559 Mara Aurora Canul Kituc

Examen de lenguajes y autmatas I= A, B, C, D,.., Z)X= itescamY= hopelchenXY= itescamhopelchenUna caracterstica de la concatenacin para ver que lo hace una operacincerrada (Abecedario)R=Asociativa. Xy) z = x yz)