Agua

¿QUÉ ES UN ALFABETO Y QUE SÍMBOLO SE UTILIZA PARA DESIGNARLO?
Es un conjunto finito de símbolos, no vacío. Para definir que un símbolo a pertenece a un alfabeto V se utiliza la notación a ∈ V. Losalfabetos se definen por enumeración de los símbolos que contienen. El símbolo que se usa para representarlo es ∑.
¿QUÉ ES UNA PALABRA O CADENA DE CARACTERES?
Sobre un alfabeto es una secuenciafinita de símbolos tomadas de ese alfabeto.
¿A QUÉ SE LE LLAMA LONGITUD DE UNA PALABRA?
Es el número de elementos que tiene una cadena.
¿QUÉ ES LA CADENA VACÍA Y COMO SE REPRESENTA?
Es una cadenaespecial de longitud cero, se representas por ε ó λ.
CARDINALIDAD DE PALABRAS
La cardinalidad de un conjunto finito es simplemente la cantidad de elementos que tiene. Esto es más complejo para conjuntosinfinitos. Deben darse nombres especiales a estas cardinalidades, y no todas las cardinalidades infinitas son iguales.

Potencias de un alfabeto: conjunto de todas las cadenas de una cierta longitudque se pueden formar con un alfabeto
– Σk
– Σ+ = Σ1 ∪ Σ2 ∪ Σ3 ∪ ...
– Σ* = Σ+ ∪ {∈}
Ejemplos:
x =abc ⇒ x1=abc
x2=abcabc
x3=abcabcabc
¿QUÉ ES UN LENGUAJE Y COMO SE DESIGNA?
Se denominalenguaje sobre un alfabeto V a un subconjunto del universo del discurso. También se puede definir como un conjunto de palabras de un determinado alfabeto.
Subpalabras: subsecuenticas de símbolosconsecutivos de una palabra. A menudo se usan las palabras factor o infijo. Ej. aabbaa => l, a, aab, ba, aabbaa.
Las subpalabras del principio de una palabra se llaman prefijos, y las subpalabras del finalse llaman sufijos. La palabra vacía y la palabra entera se consideran prefijos y sufijos –impropios– de cualquier palabra.

¿QUÉ ES UNA SUBPALABRA O FACTOR?
Es una cadena que se obtiene suprimiendoun prefijo y un sufijo.
¿QUÉ ES UN FACTOR PROPIO? Y DA UN EJEMPLO:
Todos los prefijos y sufijos que no sean la cadena misma.
EJEMPLO: Sea la palabra w= bacalao, el factor propio es: bacala,...