Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/19229| Назва: | Синтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукции |
| Автори: | Ногина, Н.В. Грунский, И.С. Nogina, N.V. Grunskiy, I.S. |
| Ключові слова: | помеченный граф алгебра языка регулярное выражение локальная редукция графа labeled graphs algebra of language regular expression local reduction of the graph |
| Дата публікації: | 2012 |
| Короткий огляд (реферат): | Предлагается новый алгоритм анализа языков, порожденных графами с помеченными вершинами и дугами. Он позволяет находить алгебраическое выражение (в терминах соответствующей алгебры) таких языков. Алгоритм основан на локальной редукции графа, т.е. на последовательном исключении его вершин и дуг. Предложен порядок редукции, при котором исключение вершин проводится от финальной к начальной, а также упрощение графа в процессе редукции, что зачастую позволяет уменьшить объем вычислений. |
| Опис: | New algorithm for analysis of languages generated by graphs with labeled vertices and transitions is proposed. It gives regular expression (in terms of the proper algebra) describing the language. The algorithm is based on a local reduction of the graph, that is the sequential exclusion of vertices and transitions. It is proposed a reduction procedure, in which removal starting at the final vertex to initial, and a simplification of the graph in the process of reduction, which often reduces the amount of computations. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/handle/123456789/19229 |
| Розташовується у зібраннях: | Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Ногина Грунский Искусственный интеллектNo.3 2012.pdf | 145,59 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.