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

• Дата: 2012
• Автори: Ногина, Н.В., Грунский, И.С.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Назва видання: Штучний інтелект
• Теми: Интеллектуальные робототехнические системы
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/57193
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Синтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукции / Н.В. Ногина, И.С. Грунский // Штучний інтелект. — 2012. — № 3. — С. 348-353. — Бібліогр.: 8 назв. — рос.

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