Hispanopedia WikiEn la teoría del lenguaje formal , la esquina izquierda de una regla de producción en una gramática libre de contexto es el símbolo más a la izquierda del lado derecho de la regla. [ 1 ]
Por ejemplo, en la regla A→Xα , X es la esquina izquierda.
La tabla de esquinas izquierdas asocia a un símbolo todas las posibles esquinas izquierdas para ese símbolo, y las esquinas izquierdas de esos símbolos, etc.
Dada la gramática
- S → VP
- S → NP VP
- VP → VNP
- NP → DET N
La mesa de la esquina izquierda es la siguiente.
Las esquinas izquierdas se utilizan para agregar filtrado ascendente a un analizador descendente , o filtrado descendente a un analizador ascendente .
Referencias
- ↑ 9.3 Uso de tablas de esquina izquierda , Patrick Blackburn y Kristina Striegnitz, Técnicas de procesamiento del lenguaje natural en Prolog
Categorías :
- Análisis sintáctico
- esbozos de informática
