Académique Documents
Professionnel Documents
Culture Documents
y
La unin de un nmero arbitrario finito de alfabetos resultar en un conjunto finito y no
Definicin 2.2
Una cadena o palabra es una secuencia finita de smbolos que pertenecen a un alfabeto y
comnmente se denota con la letra . La cadena vaca se denota como y es una
secuencia vaca de smbolos tomados de cualquier alfabeto .
que
Definicin 2.3
smbolos donde .
formado por la cadena vaca , ste lenguaje se denota de la misma manera que el
conjunto vaco, .
S se tiene una cadena sobre un alfabeto y es el lenguaje compuesto por algunas de
Podemos observar que para cualquier alfabeto , es infinito, ya que los alfabetos son
conjuntos no vacos.
Tipos de lenguajes.
Nosotros estamos relacionados con el concepto tradicional de gramtica que, de esta forma
intuitiva, podemos considerar un conjunto de reglas el cual nos indican que es correcto y
que no lo es del, lenguaje natural. Con este fin podemos acrcanos a la definicin ms clara
y formal de la lengua castellana. Es el lenguaje no construido.
Lenguaje artificial.