Es un conjunto de
cadenas, de todas las seleccionadas de un Σ*. Donde Σ determinado el
alfabeto se denomina lenguaje. Si Σ es un alfabeto y L Σ*, entonces L es un
lenguaje de Σ. Observe que un lenguaje de Σ no necesita incluir
cadenas con todos los símbolos de Σ, ya que una vez que hemos esta que L
es un lenguaje de Σ, también sabemos que es un lenguaje de cualquier alfabeto
que sea un súper conjunto de Σ.
La elección del término
"lenguaje" puede parecer extraña. Sin embargo, los lenguajes
habituales pueden interpretarse como conjuntos de cadenas. Un ejemplo seria el inglés,
donde la colección de las palabras correctas inglesas es un conjunto de cadenas
del alfabeto que consta de todas las letras. Otro ejemplo es el lenguaje C.
No hay comentarios:
Publicar un comentario