УДК: 519.256

Алгоритм построения логических правил при разметке текстов

A. В. Иванова, студент, А. А. Адуенко, студент, Московский физико-технический институт, B. В. Стрижов, канд. физ.-мат. наук, доц., науч. сотр., Вычислительный центр им. А. А. Дородницына РАН, г. Москва, e-mail: strijov@ccas.ru

Предложен метод восстановления структуры библиографических записей BibTeX по их текстовому представлению. Структура восстанавливается с помощью логических правил, определенных на экспертно-заданном множестве регулярных выражений. Для построения набора логических правил предложен алгоритм, использующий тупиковые покрытия. Предложенный алгоритм проиллюстрирован задачей поиска структуры библиографических записей, представленных набором текстовых строк.

Ключевые слова: библиографическая запись, BibTeX, регулярное выражение, тупиковое покрытие, кластеризация

Стр. 41–45

Работа выполнена при поддержке Министерства образования и науки PФ в рамках Государственного контракта 07.524.11.4002