Optimal Incremental Parsing via Best-First Dynamic Programming

34867

Knowledge Triples

Source Entity	Relationship	Target Entity
Парсинг с использованием сначала первого сдвига-уменьшения Task	reduces	Сложность от экспоненциальной к полиномиальной OtherEntity
Динамическое программирование Method	appliesTo	Парсинг с использованием сначала первого сдвига-уменьшения Task
Вероятностный парсер с предварительным выбором Method	enhancedBy	Динамическое программирование Method