Practica cap_1 automatas - Mauricio axel 20

Vista previa del material en texto

INSTITUTO TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE ACAPULCO
Ingeniería en sistemas computacionales
Lenguajes y autómatas 1
Introducción a los autómatas
Practica del capítulo 1
Profesor: Bedolla Solano Silvestre
López Anselmo Mauricio Axel 
CONTROL: 18320904
EJEMPLO 1.25 (CONCATENACION DE CADENAS).
La concatenación de cadenas nos dice lo siguiente. Sean X e Y (puede manejarse con cualquier otra letra por ejemplo A, B, C, etc.) dos cadenas. Entonces, las ordenamos como XY y denota la concatenación de X e Y, en otras palabras, XY es la cadena formada por la cadena X y la cadena Y. Dicho de una manera mas precisa, si X esta compuesta por K símbolos (K= total de símbolos que forman dicha cadena) X= a1 a2…ak y la cadena Y compuesta por L símbolos Y= b1 b2…. bL entonces tenemos que XY es la cadena K + L = XY = a1 a2…ak b1 b2…. bL.
Ejemplo
sea X= 01101 e Y= 110. Entonces XY = 01101110. poniéndolo a la inversa seria
YX= 11001101
se pueden concatenar dos cadenas de caracteres o un carácter con una cadena para formar una cadena de mayor tamaño. Otros ejemplos:
· 'a' concatenado 'b' → "ab"
· "ABCD" concatenado 'b' → "ABCDb"
· 'a' concatenado "XYZ" → "aXYZ"
· "ABCD" concatenado "XYZ" → "ABCDXYZ"
Ejercicio.
Sean las cadenas V=AB, W= CD, X=EF, Y=GH, Z= IJ. Forma las siguientes concatenaciones
1.- VX=
2.- ZW=
3.- WXV=
4.- VWXYZ=
Respuestas. 	Comment by Mauricio Axel Lopez Anselmo: Solución.1.- VX=ABEF2.- ZW= IJCD3.- WXV= CDEFAB4.- VWXYZ= ABCDEFGHIJ
Bibliografías.
Teoría de autómatas, lenguajes y computación de hop-croft
https://es.wikipedia.org/wiki/Concatenaci%C3%B3n
Página 1 | 1
Acapulco Gro, 19 de septiembre de 2020