Gramática del afijo ampliada

En ciencias informáticas, Extended Affix Grammars (EAG) son un formalismo de la gramática formal para describir el contexto libre y contexto la sintaxis sensible de la lengua, tanto lengua natural como lenguajes de programación.

EAGs son un miembro de la familia de gramáticas de dos niveles; más expresamente, una restricción de gramáticas de Van Wijngaarden con el objetivo específico de hacer análisis sintáctico factible.

Como gramáticas de Van Wijngaarden, EAGs tienen hiperreglas que forman una gramática sin contextos excepto en que sus no terminales pueden tener argumentos, conocidos como afijos, los valores posibles de los cuales son suministrados por otra gramática sin contextos, el metarules.

EAGs introducido y estudiado por D.A. Watt en 1974; los reconocedores se desarrollaron en la universidad de Nijmegen entre 1985 y 1995. El compilador EAG desarrollado allí generará un recogniser, un transductor, un traductor, o una sintaxis dirigió al redactor para una lengua descrita en el formalismo EAG. El formalismo es completamente similar al Prólogo, hasta el punto de que tomó a préstamo a su operador de reducción.

EAGs han sido usados para escribir gramáticas de lenguas naturales como inglés, español y húngaro. El objetivo era verificar las gramáticas haciéndolos analizar recopilaciones del texto (lingüística de la recopilación); de ahí, el análisis sintáctico tuvo que ser suficientemente práctico. Sin embargo, el problema de explosión del árbol del análisis que las ambigüedades en lengua natural tienden a producir en este tipo del enfoque se empeora para EAGs porque cada opción del valor del afijo puede producir un análisis separado, aun cuando varios valores diferentes son equivalentes. El remedio propuesto debía cambiar a la Gramática del Afijo mucho más simple sobre un Celosía Finito (AGFL) en cambio, en el cual metagrammars sólo puede producir lenguas finitas simples.

Véase también

Referencias externas



Buscar