especificaciones
Páginas: 3 (570 palabras)
Publicado: 19 de agosto de 2014
GRAMATICA
La gramática de un lenguaje es el conjunto de reglas capaces de generar todas las posibilidades combinatorias de ese lenguaje, ya sea éste un lenguaje formal o un lenguaje natural.La expresión “gramática formal” tiene dos sentidos:
(a) gramática de un lenguaje formal.
(b) descripción formal de la gramática de un lenguaje natural.
En cuanto a (b), la descripción formal dela gramática de una lengua es la que explicita las reglas combinatorias mentales a partir de fórmulas lógico-matemáticas. Estas reglas combinatorias que utiliza el lenguaje natural reciben el nombrede sintaxis, y son inconscientes.
En cuanto a (a), ‘gramática formal’ se utiliza en analogía con el concepto de gramática, usado tradicionalmente para los lenguajes naturales. Por tanto, unagramática formal es el conjunto de reglas combinatorias de un lenguaje formal. Hay distintos tipos de gramáticas formales que generan lenguajes formales.
Tipo
Lenguaje
Normas de producción de gramáticas0
recursivamente enumerable (LRE)
Sin restricciones
1
dependiente del contexto (LSC)
αAβ → αγβ
2
independiente del contexto (LLC)
A → γ
3
regular (RL)
A → aB
A → a
Imaginemos unagramática con estas dos reglas:
1. A → bAc 2. A → de
La idea es substituir el símbolo inicial de la izquierda por otros símbolos aplicando las reglas. El lenguaje al cual representa esta gramática esel conjunto de cadenas de símbolos que pueden ser generados de esta manera: en este caso, por ejemplo:
A → bAc → bbAcc → bbbAccc -→ bbbdeccc.
El elemento en mayúsculas es el símbolo inicial. Loselementos en minúsculas son símbolos terminales. Las cadenas de la lengua son aquellas que solo contienen elementos terminales, como por ejemplo: bbbdeccc, de, bdec, … Estas serían tres posiblesrealizaciones del lenguaje cuya gramática hemos definido con dos reglas.
LENGUAJE FORMAL
En matemáticas, lógica, y las ciencias computacionales, un lenguaje formal es un conjunto de palabras...
La gramática de un lenguaje es el conjunto de reglas capaces de generar todas las posibilidades combinatorias de ese lenguaje, ya sea éste un lenguaje formal o un lenguaje natural.La expresión “gramática formal” tiene dos sentidos:
(a) gramática de un lenguaje formal.
(b) descripción formal de la gramática de un lenguaje natural.
En cuanto a (b), la descripción formal dela gramática de una lengua es la que explicita las reglas combinatorias mentales a partir de fórmulas lógico-matemáticas. Estas reglas combinatorias que utiliza el lenguaje natural reciben el nombrede sintaxis, y son inconscientes.
En cuanto a (a), ‘gramática formal’ se utiliza en analogía con el concepto de gramática, usado tradicionalmente para los lenguajes naturales. Por tanto, unagramática formal es el conjunto de reglas combinatorias de un lenguaje formal. Hay distintos tipos de gramáticas formales que generan lenguajes formales.
Tipo
Lenguaje
Normas de producción de gramáticas0
recursivamente enumerable (LRE)
Sin restricciones
1
dependiente del contexto (LSC)
αAβ → αγβ
2
independiente del contexto (LLC)
A → γ
3
regular (RL)
A → aB
A → a
Imaginemos unagramática con estas dos reglas:
1. A → bAc 2. A → de
La idea es substituir el símbolo inicial de la izquierda por otros símbolos aplicando las reglas. El lenguaje al cual representa esta gramática esel conjunto de cadenas de símbolos que pueden ser generados de esta manera: en este caso, por ejemplo:
A → bAc → bbAcc → bbbAccc -→ bbbdeccc.
El elemento en mayúsculas es el símbolo inicial. Loselementos en minúsculas son símbolos terminales. Las cadenas de la lengua son aquellas que solo contienen elementos terminales, como por ejemplo: bbbdeccc, de, bdec, … Estas serían tres posiblesrealizaciones del lenguaje cuya gramática hemos definido con dos reglas.
LENGUAJE FORMAL
En matemáticas, lógica, y las ciencias computacionales, un lenguaje formal es un conjunto de palabras...
Leer documento completo
Regístrate para leer el documento completo.