longitud de la cadena, Potencias de un alfabeto, Concatenación de cadenas

  longitud de la cadena 

Es decir, el número de posiciones ocupadas por símbolos, dentro de la cadena. Por ejemplo, 01101 tiene una longitud de 5. Es habitual decir que la longitud de una cadena es el numero de letras que conforman una palabra 

Potencias de un alfabeto

se refiere al alfabeto, podemos expresar el conjunto de todas las cadenas de una determinada longitud de dicho

alfabeto utilizando una notación exponencial.

Concatenación de cadenas

Es un alfabeto, podemos expresar el conjunto de todas las cadenas de una determinada longitud de dicho

alfabeto utilizando una notación exponencial. ejemplo x 1011 y 1111  xy 10111111 .