Синтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукции

• Published in: Штучний інтелект
• Date: 2012
• Main Authors: Ногина, Н.В., Грунский, И.С.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Subjects: Интеллектуальные робототехнические системы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/57193
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Синтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукции / Н.В. Ногина, И.С. Грунский // Штучний інтелект. — 2012. — № 3. — С. 348-353. — Бібліогр.: 8 назв. — рос.

Предлагается новый алгоритм анализа языков, порожденных графами с помеченными вершинами и дугами. Он позволяет находить алгебраическое выражение (в терминах соответствующей алгебры) таких языков. Алгоритм основан на локальной редукции графа, т.е. на последовательном исключении его вершин и дуг. Пред...