ДонНТУ   Портал магистров

Библиотека материалов по теме выпускной работы

    Тематические статьи

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

    Авторы: Ногина Н.В., Грунский И.С.

    Описание: Рассмотрен алгоритм минимизации состояний частичных конечных автоматов SLIM (SequentiaL machIne Minimizer). Приведены результаты экспериментального анализа и сравнительные характеристики. Показано, что алгоритм SLIM обладает значительной скоростью работы и эффективными минимизирующими свойствами.

    Источник: Ногина Н.В., Грунский И.С. Синтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукции / Н.В. Ногина, И.С. Грунский. – Donetsk, 2012., http://dspace.nbuv.gov.ua/...

  2. Построение контрольного эксперимента для графов с отмеченными вершинами

    Авторы: Грунский И.С., Ковтун С.А.

    Описание: Рассматриваются задачи связанные с анализом различных сред с помощью блуждающих по ним агентов (мобильных роботов, автоматов, поисковых программ).

    Источник: Ковтун C.A. Построения контрольного эксперимента для графов с отмеченными вершинами / И.С. Грунский, С.А. Ковтун // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 78–80.

  3. Алгебры языков, представимых в отмеченных графах

    Авторы: Прянничникова Е.А.

    Описание: В работе исследованы основные особенности алгебры языков, представимых в графах с отмеченными вершинамии им и изучена взаимосвязь этой алгебры и алгебры языков, распознаваемых конечными автоматами

    Источник: Пряничникова Е.А. Алгебры языков, ассоциированные с отмеченными графами / Е.А. Пряничникова // Прикладная дискретная математика. – 2011. – №4. – С. 20–21.http://taac.org.ua/...

  4. Об алгебре языков, представимых в графах с отмеченными вершинами

    Авторы: Грунский И.С., Пряничникова Е.А.

    Описание: В докладе рассматриваются свойства алгебры языков, представимых ориентированными графами с отмеченными вершинами. Такие графы широко используются при построении вычислительных систем.

    Источник: Грунский И.С. Об алгебре языков, представимых графами с отмеченными вершинами / И.С. Грунский, Е.А. Пряничникова / / Труды Ин-та прикл. математики и механики НАН Украины. – 2009. – т.18. – С. 37–46.

  5. Эксперименты с помечеными графами

    Авторы: Грунский И.С.,Сапунов С.В., Татаринов Е.А.

    Описание: В статье вводится достаточно общее понятие эксперимента с помеченным графом, который проводит система агентов, взаимодействующих между собой и с графом.

    Источник: Грунский И.С. В Эксперименты с помечеными графами / И.С. Грунский, С.В. Сапунов, Е.А. Татаринов // Восьмая международная научная конференция «Дискретные модели в теории управляющих систем» М: МГУ 2009. – С. 43–44.

  6. Минимизация графов с отмеченными вершинами

    Авторы: Грунский И.С., Чепурко В.А.

    Описание: Исследование взаимодействия автоматов и графов, а так же проблем анализа или распознавания свойств графа при различной априорной информации, и при различных способах взаимодействия автомата и графа.

    Источник: Чепурко B.А. Распознавание графа при помощи построения на нем М – нумерации / В.А. Чепурко, И.С. Грунский // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 57–62.

  7. Идентификация вершин помеченных графов

    Авторы: Грунский И.С., Сапунов С.В.

    Описание: Рассматривается задача определения мобильным агентом своего положения в среде моделируемой графом с помеченными вершинами.

    Источник: http://www.iamm.ac.donetsk.ua/upload/iblock/313/21_10.pdf

  8. Недетерминированные конечные автоматы

    Авторы: Холодилов С.

    Описание: Рассматриваются конечные автоматы.

    Источник:http://is.ifmo.ru/automata/_application-pdf.pdf

  9. Optimization Problems in Multiple-Interval Graphs

    Авторы: Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz

    Описание: Описано исследование оптимизационных задач для несколько интервальных графов. Рассмотрены три классические задачи: минимизация вершинного покрытия, минимизация доминирующего множества и максимизация клика.

    Источник (англ.): http://www.eng.tau.ac.il/~rawitz/Papers/multiple.pdf

    10. Переводы статей

  10. Графы, преобразуемые в регулярные выражения

    Авторы: Stefan Gulan

    Описание: Описание методов преобразования графов в регулярные выражения и наоборот

    Источник (англ.): http://drops.dagstuhl.de/opus/volltexte/2011/3038/pdf/46.pdf

    Перевод: Кондратюк Т.А.