Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gramatica
Gramatica
En cuanto a (b), la descripcin formal de la gramtica de una lengua es la que explicita las reglas
combinatorias mentales a partir de frmulas lgico-matemticas. Estas reglas combinatorias que
utiliza el lenguaje natural reciben el nombre de sintaxis, y son inconscientes.
En cuanto a (a), gramtica formal se utiliza en analoga con el concepto de gramtica, usado
tradicionalmente para los lenguajes naturales. Por tanto, una gramtica formal es el conjunto de
reglas combinatorias de un lenguaje formal. Hay distintos tipos de gramticas formales que
generan lenguajes formales.
Tip Normas de produccin de
Lenguaje
o gramticas
recursivamente
0 Sin restricciones
enumerable (LRE)
A aB
3 regular (RL)
Aa
1. A bAc 2. A de
La idea es substituir el smbolo inicial de la izquierda por otros smbolos aplicando las reglas. El
lenguaje al cual representa esta gramtica es el conjunto de cadenas de smbolos que pueden
ser generados de esta manera: en este caso, por ejemplo:
LENGUAJE FORMAL
Un posible alfabeto sera, digamos, {a, b}, y una cadena cualquiera sobre este alfabeto sera,
por ejemplo, ababba. Un lenguaje sobre este alfabeto, que incluyera esta cadena, sera: el
conjunto de todas las cadenas que contienen el mismo nmero de smbolos a que b, por
ejemplo.
La palabra vaca (esto es, la cadena de longitud cero) es permitida y frecuentemente denotada
mediante o . Mientras que el alfabeto es un conjunto finito y cada palabra tiene una longitud
tambin finita, un lenguaje puede bien incluir un nmero infinito de palabras.