1. Електронний архів ДонНТУ м.Покровськ
  2. Фонди реорганізованих підрозділів
  3. Факультет комп'ютерних наук і технологій
  4. Кафедра програмного забезпечення інтелектуальних систем
  5. Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ea.donntu.edu.ua/jspui/handle/123456789/19229
Повний запис метаданих
Поле DCЗначенняМова
dc.contributor.authorНогина, Н.В.-
dc.contributor.authorГрунский, И.С.-
dc.contributor.authorNogina, N.V.-
dc.contributor.authorGrunskiy, I.S.-
dc.date.accessioned2013-04-24T19:40:10Z-
dc.date.available2013-04-24T19:40:10Z-
dc.date.issued2012-
dc.identifier.otherУДК 519.713-
dc.identifier.urihttp://ea.donntu.edu.ua/handle/123456789/19229-
dc.descriptionNew 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.en_US
dc.description.abstractПредлагается новый алгоритм анализа языков, порожденных графами с помеченными вершинами и дугами. Он позволяет находить алгебраическое выражение (в терминах соответствующей алгебры) таких языков. Алгоритм основан на локальной редукции графа, т.е. на последовательном исключении его вершин и дуг. Предложен порядок редукции, при котором исключение вершин проводится от финальной к начальной, а также упрощение графа в процессе редукции, что зачастую позволяет уменьшить объем вычислений.en_US
dc.subjectпомеченный графen_US
dc.subjectалгебра языкаen_US
dc.subjectрегулярное выражениеen_US
dc.subjectлокальная редукция графаen_US
dc.subjectlabeled graphsen_US
dc.subjectalgebra of languageen_US
dc.subjectregular expressionen_US
dc.subjectlocal reduction of the graphen_US
dc.titleСинтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукцииen_US
Розташовується у зібраннях:Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем

Файли цього матеріалу:
Файл Опис РозмірФормат 
Ногина Грунский Искусственный интеллектNo.3 2012.pdf145,59 kBAdobe PDFПереглянути/Відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.