La Enciclopedia Libre Universal en Español dispone de una lista de distribución pública, enciclo@listas.us.es

Lenguaje formal

Artículo de la Enciclopedia Libre Universal en Español.

Saltar a navegación, buscar

Por contraposición al lenguaje propio de los seres vivos y en especial el lenguaje humano, considerados lenguajes «naturales», se denomina lenguaje formal a los lenguajes «artificiales» propios de las matemáticas o la informática (como los lenguajes de programación). La estructura más básica del lenguaje es el alfabeto (un conjuntos arbitrario de símbolos). Un lenguaje formal es un conjunto finito de cadenas de símbolos del alfabeto.

De acuerdo con su expresividad, los lenguajes formales se agrupan en cuatro clases que forman la jerarquía de Chomsky.

[escribe] Referencias

Notas


¡Ayúdanos a ampliar este artículo!
Este artículo es, por ahora, sólo un esbozo. Ampliándolo ayudarás a mejorar la Enciclopedia Libre.
Para ello escribe aquí.
Herramientas personales
Espacios de nombres
Variantes
Acciones
Navegación
Herramientas
Crear un libro