Левый угол - Left corner
В левый угол из правило производства в контекстно-свободная грамматика - крайний левый символ в правой части правила.[1]
Например, в правиле A → Xα, Икс это левый угол.
В таблица в левом углу связывает символ со всеми возможными левыми углами этого символа, левыми углами этих символов и т. д.
Учитывая грамматику
- S → VP
- S → НП ВП
- ВП → В НП
- NP → DET N
| Символ | Левый угол (а) |
|---|---|
| S | ВП, НП, В, ДЕТ |
| НП | DET |
| Вице-президент | V |
Левые углы используются для добавления восходящей фильтрации нисходящий парсер.
Вы можете использовать левые углы, чтобы выполнить нисходящую фильтрацию восходящий парсер.
Рекомендации
- ^ 9.3 Использование таблиц в левом углу, Патрик Блэкберн и Кристина Стригниц, Методы обработки естественного языка в Прологе
 | Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. |