Search
Распознающие шаблоны на основе расширенных регулярных выражений в задачах автоматического анализа текста
View/
Date
2007Publisher
БрГТУUDC
004.89:004.4Citation
Постаногов, Д. Ю. Распознающие шаблоны на основе расширенных регулярных выражений в задачах автоматического анализа текста / Д. Ю. Постаногов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2007. – № 5. – С. 18–21.Abstract
Предложена нотация расширенных регулярных выражений в качестве основы проблемно-ориентированных языков, используемых экспертами при разработке распознающих лингвистических моделей в составе базы знаний лингвистического процессора. Приведены доказательство существования конечного детерминированного автомата, эквивалентного по принимаемому языку любому расширенному регулярному выражению, и способ его построения и использования для эффективной интерпретации данной нотации, обеспечивающий высокую скорость обработки входного текста.
Annotation in another language
The notation of the extended regular expressions is offered as a basis of the problem-oriented languages used by the experts by development of recognizing linguistic models in structure of base of knowledge of the linguistic processor. Are given the proof of existence of the final determined automatic device equivalent on accepted language to any extended regular expression, both way of his construction and uses for effective interpretation of the given notation ensuring high speed of processing of the entrance text.
Collection
- 2007 [32]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.