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