В обработке естественного языка , детерминированный синтаксический анализ относится к разбору алгоритмов , которые делают не отступаться . Примером могут служить LR-парсеры . (Это значение слов «детерминированный» и «недетерминированный» отличается от того, которое используется для описания недетерминированных алгоритмов .)
Детерминированное поведение желательно и ожидается при компиляции языков программирования . При обработке естественного языка долгое время считалось, что детерминированный анализ невозможен из-за неоднозначности, присущей естественным языкам (многие предложения имеют более одного правдоподобного анализа). Таким образом, пришлось применять недетерминированные подходы, такие как анализатор диаграмм . Однако в 1978 году Митч Маркус предложил синтаксический анализатор Парсифаля, который мог справляться с двусмысленностями, сохраняя при этом детерминированное поведение.
Смотрите также
Рекомендации
- Альфред В. Ахо , Стивен К. Джонсон , Джеффри Д. Ульман (1975): Детерминированный анализ неоднозначных грамматик. Comm. ACM 18: 8: 441-452.
- Митчелл Маркус (1978): теория синтаксического распознавания естественного языка. Кандидатская диссертация, факультет электротехники и информатики, Массачусетский технологический институт.