Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.

Conceptos y operaciones básicas

138 visualizaciones

Publicado el

Autómatas y Lenguajes Naturales

Publicado en: Educación
  • Sé el primero en comentar

Conceptos y operaciones básicas

  1. 1. Alfabetos, símbolos, cadenas y Lenguajes Mg. LEONARDO BERNAL ZAMORA
  2. 2. Alfabetos, símbolos y cadenas
  3. 3. Alfabetos, símbolos y cadenas
  4. 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. 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. 6. Operaciones con cadenas
  7. 7. Propiedades de la concatenación dedos cadenas
  8. 8. Prefijos y sufijos de unacadena
  9. 9. Subcadena y subsecuencia de unacadena
  10. 10. Operaciones entre Lenguajes
  11. 11. 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].

×