sábado, 1 de octubre de 2016
Gramática
Es
una estructura matemática con un conjunto de reglas de formación que definen
las cadenas de caracteres admisibles en un determinado lenguaje formal o lengua
natural. Las gramáticas formales aparecen en varios contextos diferentes: la
lógica matemática, las ciencias de la computación y la lingüística teórica,
frecuentemente con métodos e intereses divergentes. Una gramática formal no
describe el significado de las fórmulas bien formadas, sino solamente su forma.
Representación
Gráfica:
Llamamos
Gramática Generativa a la cuádrupla G = (V,
T, P, S) donde:
* V: alfabeto de variables o símbolos no
terminales.
* T:
alfabeto de símbolos terminales.
* P: conjunto de reglas de producción.
* S:
Símbolo especial de V denominado axioma o símbolo inicial de la gramática.
Ejemplo:
La
siguiente gramática genera las cadenas del lenguaje L1 = {wcwR / w _ {a, b}* }
G1 =
({A}, {a, b, c}, P1, S1), y P1 contiene las siguientes producciones:
S1 _
A
A _
aAa
A _
bAb
A _
c
