PRESENTACIÓN FIGURAS

Ana Rebeca Pérez GarcíaJuan Carlos Hurtado Trejo

Cadenas

06. Subcadenas, prefijos y sufijos.

05. Reflexión o inversa de cadena

04. Longitud de una cadena

03. Potencia de cadenas

02. Concatenación

01. Concepto

Índice

Es una secuencia de símbolos, como si fueran letras o númerosorganizados de manera finita. Puede ser tan sencilla como una letra suelta o tan complejacomo una combinación larga de símbolos. Existe una cadena especial llamada cadenavacía que no contiene ningún símbolo y se representa con el símbolo λ.

Concepto

Es como unir dos secuencias de letras o palabras para formar una más larga. Imagina que tienes una cadena que dice "buen" y otra que dice "día". Si las unes, obtienes "buen día". En el contexto de autómatas, que son como máquinas que procesan secuencias de símbolos, esta unión se refiere a la capacidad de la máquina para aceptar una secuencia larga que se forma al juntar dos secuencias más cortas. Así, si una máquina puede entender "buen" y "día" por separado, al concatenarlas, también puede procesar "buen día".

Concatenación de cadenas

MORE INF

La potencia de una cadena significa repetir la cadena varias veces. Por ejemplo, si la cadenaes "xy", entonces:- La potencia 2 de la cadena es "xy" repetido dos veces, lo que resulta en "xyxy".- La potencia 3 de la cadena es "xy" repetido tres veces, lo que resulta en "xyxyxy".

Potencia de cadenas

MORE INFO

Es el número total de símbolos que contiene. Es una medida decuántos caracteres están presentes en la cadena. Por ejemplo, la cadena "abc", su longitudes 3 porque contiene tres símbolos.

Longitud de una cadena

Es el proceso de invertir el orden de sus símbolos. Esdecir, se toma la cadena y se lee de atrás hacia adelante. Por ejemplo, la cadena "abc", sureflexión sería "cba".

Reflexión o inversa de cadena

Un sufijo es cualquier parte que aparece alfinal.

Un prefijo es cualquier parte de lacadena que aparece al principio

Una subcadena es simplemente una parte de una cadena que sigue el mismo orden de loscaracteres y está formada por símbolos consecutivos

Subcadenas, prefijos y sufijos

¡Gracias!