Taller Sumativo Lenguajes Formales

Conjunto finito no vacío, sin elementos que se obtengan por yuxtaposición

• Notación

• Alfabeto

• Elementos

• Letras, símbolos o caracteres

Notación

•  $\sum_{ }^{ }$  

•  $\pi$  

•  $\nabla$  

Elementos

• Letras, símbolos o caracteres

• Alfabeto vacío

• Notacioes

• Alfabeto

Cadena

• Alfabeto

• Longitud

• Secuencia infinita de letras

• Secuencia finita de letras

Está formada por cero letras

• Cadena

• Palabra nula

• Longitud

• Alfabeto

Cantidad de letras que forman una cadena.

• Hilera

• Palabra Nula

• Longitud

• Largo

Cadena del siguiente alfabeto

Σ={a,b,c}

• 1abc

• 0abc

• aabbc

• aaddc

Longitud d la palabra nula

• $\theta\$

• $\infty$

• $\phi$

• 0

Clausura de Kleene de un alfabeto

• Σ^*=Σ⁰ U Σ¹ U Σ² U Σ³ U... U Σⁿ U....

• Σ⁺ = Σ¹ + Σ² ....

• Σⁿ = Σ¹ U Σⁿ

Conjunto de palabras de longitud "i" formadas con las letras del alfabeto Σ

• Σⁿ

• Σⁱ

• Σ^*

• Σ⁺