Autómatas y Lenguajes Naturales

1. Alfabetos, símbolos,
cadenas y Lenguajes
Mg. LEONARDO BERNAL ZAMORA

2. Alfabetos, símbolos y cadenas

3. Alfabetos, símbolos y cadenas

4. • Se llama longitud de una cadena al número de símbolos que la
componen. La longitud de la cadena x se representa con la notación
|x|. La cadena cuya longitud es cero se llama cadena vacía y se
representa con la letra griega lambda (λ). Evidentemente, cualquiera
que sea el alfabeto considerado, siempre puede formarse la cadena
vacía.
Alfabetos, símbolos y cadenas

5. El conjunto de todas las cadenas que se pueden formar con las letras
de un alfabeto se llama lenguaje universal de Σ y se denota como
W(Σ). Es evidente que es un conjunto infinito, incluso, si el alfabeto solo
tiene una letra.
Alfabetos, símbolos y cadenas

6. Operaciones con cadenas

7. Propiedades de la concatenación dedos
cadenas

8. Prefijos y sufijos de unacadena

9. Subcadena y subsecuencia de unacadena

10. Operaciones entre
Lenguajes

21. Referencias
[1]2017. [Online]. Available:
https://ddd.uab.cat/pub/llibres/2014/116304/teolenfor_a2014p1iSPA.
pdf. [Accessed: 10- Aug- 2017].
[2]"Jerarquía de Chomsky", Es.wikipedia.org, 2017. [Online]. Available:
https://es.wikipedia.org/wiki/Jerarqu%C3%ADa_de_Chomsky.
[Accessed: 10- Aug- 2017].