Детерминді талдау - Deterministic parsing

Жылы табиғи тілді өңдеу, детерминирленген талдау сілтеме жасайды талдау алгоритмдер олай емес артқа шегіну. LR-талдаушылар мысал болып табылады. («Детерминистік» және «детерминистік емес» сөздерінің бұл мағынасы сипаттау үшін қолданылғаннан өзгеше анықталмаған алгоритмдер.)

Детерминирленген мінез-құлық қалайды және күтіледі құрастыру бағдарламалау тілдері. Табиғи тілді өңдеу кезінде ұзақ уақыт бойы детерминирленген талдау табиғи тілдерге тән екіұштылыққа байланысты мүмкін емес деп ойлады (көптеген сөйлемдерде бірнеше ақылға қонымды талдау бар). Осылайша, детерминистік емес тәсілдер диаграмма талдаушысы қолдану керек болды. Алайда, Митч Маркус 1978 жылы детерминистік мінез-құлықты сақтай отырып, екіұштылықты жеңе алатын Парсифальды талдағыш ұсынылды.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  • Альфред В. Ахо, Стивен С. Джонсон, Джеффри Д. Ульман (1975): Екіұшты грамматиканы детерминирленген талдау. Комм. ACM 18: 8: 441-452.
  • Митчелл Маркус (1978): Табиғи тілді синтаксистік тану теориясы. Кандидаттық диссертация, Массачусетс технологиялық институтының электротехника және информатика кафедрасы.