|
Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2012, выпуск 2, страницы 63–73
(Mi vuu322)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
МАТЕМАТИКА
Применение регулярных выражений в распознавании математических текстов
А. Ю. Сапаров, А. П. Бельтюков Кафедра теоретических основ информатики, Удмуртский государственный университет, Россия, г. Ижевск
Аннотация:
Работа посвящена использованию регулярных выражений при распознавании рукописных математических текстов. Основная проблема в распознавании рукописных математических формул состоит в том, что эти тексты, как правило, состоят из большого числа маленьких фрагментов, расположенных в соответствии с некоторыми строгими правилами. Несмотря на то, что формальное определение синтаксиса математических текстов может вовлекать бесконтекстные грамматики и даже более сложные конструкции, на практике часто для успешного распознавания достаточно определения математического языка на базе регулярных выражений. Поскольку некоторые конструкции в математических текстах могут встречаться чаще других, мы вводим понятие взвешенного регулярного выражения. Веса в нём определяют предпочтение одних конструкций перед другими. В работе вводится математический аппарат для использования таких выражений при распознавании. В частности, доказываются теоремы о пересечении взвешенных множеств, задаваемых такими регулярными выражениями. Даются некоторые оценки сложности работы алгоритмов использующих такие регулярные выражения для распознавания.
Ключевые слова:
регулярные множества, регулярные выражения, регулярные операции.
Поступила в редакцию: 30.03.2012
Образец цитирования:
А. Ю. Сапаров, А. П. Бельтюков, “Применение регулярных выражений в распознавании математических текстов”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2012, № 2, 63–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu322 https://www.mathnet.ru/rus/vuu/y2012/i2/p63
|
Статистика просмотров: |
Страница аннотации: | 540 | PDF полного текста: | 190 | Список литературы: | 48 | Первая страница: | 1 |
|