Cкладність класу семантико-залежних задач обробки тексту

Abstract

Розглянуто формальні ознаки класу семантико-залежних задач обробки тексту, обґрунтовано його NP-повну процедурну складність. На основі аналогії між задачами про рюкзак та автоматичного реферування тексту показано доцільність використання формальних лінгвістичних знань з огляду на зменшення процедурної складності. Запропоновано універсальний підхід до обробки тексту з урахуванням зв’язків між сутностями, отримано його інформаційну оцінку та визначено шляхи удосконалення.Рассмотрены формальные признаки класса семантико-зависимых задач обработки текста, обоснована его Np-полная процедурная сложность. На основе аналогии между задачами о рюкзаке и автоматического реферирования текста показана целесообразность использования формальных лингвистических знаний, учитывая уменьшение процедурной сложности. Предложен универсальный подход к обработке текста с учетом связей между сущностями, получена его информационная оценка и определены пути усовершенствования.Consider the formal signs of class-dependent semantic word processing tasks, it proved of Np-complete procedural complexity. On the basis of the analogy between the problems of the backpack and automatic summarizationmethod shows the feasibility of using formal language skills, taking into account the reduction of procedural complexities. A universal approach to the treatment of the text, taking into account the links between entities, obtained its information and assessment of the ways to improve.