Levý roh - Left corner
The levý roh a výrobní pravidlo v bezkontextová gramatika je symbol nejvíce vlevo na pravé straně pravidla.[1]
Například v pravidle A → Xα, X je levý roh.
The levý rohový stůl přidruží symbol ke všem možným levým rohům tohoto symbolu a levým rohům těchto symbolů atd.
Vzhledem k gramatice
- S → VP
- S → NP VP
- VP → V NP
- NP → DET N
| Symbol | Levý roh |
|---|---|
| S | VP, NP, V, DET |
| NP | DET |
| VP | PROTI |
Levé rohy se používají k přidání filtrování zdola nahoru a analyzátor shora dolů.
Levé rohy můžete použít k filtrování shora dolů analyzátor zdola nahoru.
Reference
- ^ 9.3 Používání tabulek v levém rohu, Patrick Blackburn a Kristina Striegnitz, Techniky zpracování přirozeného jazyka v Prologu
 | Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |