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