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