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

Lenguaje formal

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.

Referencias

Fuentes empleadas y 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í.