Гербутова Дарья Александровна

Факультет компьютерных наук и технологий

Кафедра искусственного интеллекта и системного анализа

Специальность Системы искусственного интеллекта

Разработка и исследование метода анализа автоматов-распознавателей, порождаемых локальными преобразованиями эталона

Научный руководитель: к.ф.–м.н., доц. Копытова Ольга Михайловна

Резюме Биография Реферат Библиотека Ссылки Отчет о поиске Индивидуальный раздел

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

Материалы магистров ДонНТУ

1. Швец О.С. Разработка и исследование метода анализа автоматов, порождаемых локальными преобразованиями эталона

   Описание: Персональный сайт на портале магистров ДонНТУ, 2014 г.

   Руководитель: к.ф.–м.н., доц. Копытова О.М.

2. Бурлаева Е.И. Разработка метода анализа циклических свойств блок-схемы алгоритма

   Описание: Персональный сайт на портале магистров ДонНТУ, 2013 г.

   Руководитель: к.ф.–м.н., доц. Копытова О.М.

3. Изюк В.О. Разработка и исследование метода оценки влияния локальных преобразований на поведение конечного автомата

   Описание: Персональный сайт на портале магистров ДонНТУ, 2015 г.

   Руководитель:к.ф.–м.н., доц. Копытова О.М.

4. Солдатов К.А. Синтез автомата Мура с расширением кодов состояний перехода

   Описание: Персональный сайт на портале магистров ДонНТУ, 2009 год

   Руководитель: Баркалов А.А., Мальчева Р.В.

5. Томах Д.В. Исследование методов оптимизации управляющего автомата Мура на счетчике в базисе стандартных БИС

   Описание: Персональный сайт на портале магистров ДонНТУ, 2008 год

   Руководитель: Зеленева И.Я.

Научные работы и статьи

6. Об отличимости вершин автоматных лабиринтов конечными автоматами

   Авторы: Г.Ю. Кудрявцев

   Описание: Исследуется поведение конечных автоматов в автоматных лабиринтах.

7. Поиск пути или введение в теорию графов

   Авторы: Ромашов Е.К.

   Описание: Описание интеллекта, способного передвигаться по игровой карте.

8. Допустимые преобразования автомата, взаимодействующего со средой

   Авторы: Чеботарев А.Н., Куривчак О.И.

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

9. Методы построения конечных автоматов на основе эволюционных алгоритмов

   Авторы: Царев Ф.Н.

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

10. Анализ и синтез абстрактных автоматов

    Авторы: Кудрявцев В.Б., Грунский И.С., Козловский В.А.

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

11. Неисправности автоматов, сохраняющие их поведениеа

    Авторы: Копытова О.М.

    Описание: Описывается изменения в структуре автоматов и поведении при повреждающих воздействиях окружающей среды.

12. Преобразования автомата, сохраняющие его поведение

    Авторы: Копытова О.М.

    Описание: Работа посвящена поиску условий, при которых переброска k-дуг в приведенном автомате, где k>1, не изменяет его поведения.

13. О классах автоматов, получаемых перебросками дуг

    Авторы: Копытова О.М.

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

14. Minimization of automata

    Авторы: Berstel J., Boasson L., Carton O., Fagnot I.

    Описание: Проводится анализ алгоритмов для минимизации конечных автоматов.

15. Об одном типе локальных преобразований конечного автомата

    Авторы: Бурлаева Е.И., Копытова О.М.

    Описание: Рассматривается специальная операция на дугах конечного автомата – переброска дуг. Автоматы, которые можно описать как результат переброски группы дуг в некотором автомате-эталоне, могут рассматриваться как его неисправности. Приводятся примеры, когда в результате переброски автомат не изменяет своего поведения, оставаясь изоморфными исходному автомату. Исследуется циклическая структура таких автоматов.

16. Представления автоматов в локально определенных классах

    Авторы: Козловский В.А., Копытова О.М.

    Описание: Найдены достаточные, а при дополнительных ограничениях и необходимые условия, при которых частичные автоматы являются представлениями автоматов относительно введенных локально определенных классов автоматов, полученных из эталона некоторыми перебросками дуг. Для таких представлений получены неулучшаемые для n-плотных классов автоматов оценки сложности представлений автоматов. Для их частных случаев – кратчайших простых контрольных экспериментов, показано, что длина последних отличается от длины кратчайших обходов ровно на единицу.

Техническая и справочная литература

17. Национальная библиотека Украины имени В.И. Вернадского

    Крупнейшая библиотека Украины, главный научно-информационный центр государства. Входит в число десяти крупнейших национальных библиотек мира.

18. Электронный архив ДонНТУ

    Содержит научные исследования и учебно-методические материалы профессорско-преподавательского состава, сотрудников, аспирантов и магистров ДонНТУ.

19. Научная электронная библиотека Киберленинка

    КиберЛенинка – это научная электронная библиотека, построенная на парадигме открытой науки, основными задачами которой является популяризация науки и научной деятельности, общественный контроль качества научных публикаций, развитие современного института научной рецензии и повышение цитируемости российской науки.

20. Научная библиотека им. М. Горького

    Научная библиотека Санкт-Петербургского государственного университета им. М.Горького.

21. Академия Google

    Электронный архив Донецкого национального технического университета для накопления, хранения и надежного доступа к научным исследованиям и учебно-методическим материалам профессорско-преподавательского состава, сотрудников, аспирантов и магистров ДонНТУ.

22. Научная электронная библиотека

    Крупнейший российский информационный портал в области науки, технологии, медицины и образования, содержащий рефераты и полные тексты более 18 млн научных статей и публикаций.

23. Microsoft Research

    Библиотека научных статей от Microsoft.

24. ScienceResearch

    Один из самых крупных в мире открытых электронных репозиториев научных статей и препринтов.

25. Tusearch.blogspot.com

    Поиск книг и статей на разных сайтах научной и образовательной направленности.

26. Википедия

    Cвободная общедоступная мультиязычная универсальная интернет-энциклопедия.

Специализированные сайты и порталы

27. CIT-форум

    Крупнейший архив научной и практической информации по всем направлениям компьютерных наук.

28. НАН Украины Институт математики

    Библиотека Института математики НАН Украины.

29. Math-net.ru

    Общероссийский математический портал Math-Net.Ru – это современная информационная система, предоставляющая российским и зарубежным математикам различные возможности в поиске информации о математической жизни в России.

30. Хабрахабр, раздел – Программирование

    Сервис связаный с информационными технологиями, бизнесом и Интернетом.

31. Библиотека программиста

    Коллекция литературы по программированию на русском и анлийских языках.

32. Stack Overflow

    Популярная система вопросов и ответов о программировании, разработанная Джоэлем Спольски и Джеффом Этвудом в 2008 году.

33. The Code Project

    Веб-сайт на английском языке, который содержит статьи, предназначенные в первую очередь для программистов, создающих приложения для операционных систем семейства Microsoft Windows. Почти каждая статья сопровождается исходным текстом программы и примером, которые можно загрузить. На сайте используются системы рейтинга и комментариев, которые помогают отделять хорошие статьи от плохих.

34. Twirpx.com

    Сайт содержит учебно-методическую и профессиональную литературу для студентов и преподавателей технических, естественнонаучных и гуманитарных специальностей.

35. DisserCat

    Научная электронная библиотека диссертаций и авторефератов.

36. Gendocs.ru

    Содержит справочники, лабораторные, коллекцию рефератов и коллекцию лекций.

37. MAXimal

    Сборник исходников.

38. CyberForum.ru

    Форум начинающих и профессиональных программистов, системных администраторов, администраторов баз данных, компьютерный форум.

39. DOU

    Форум по программированию для начинающих и профессионалов.

40. Devoid

    Портал программистов содержит статьи, книги, учебники по программированию.

Книги

41. Введение в теорию конечных автоматов

    Авторы: Гилл А.

    Описание: Содержит систематическое изложение основных вопросов теории конечных автоматов. Особое внимание в книге уделено методам анализа.

42. Алгебраическая теория автоматов, языков и полугрупп

    Авторы: Арбиб М.А.

    Описание: Книга посвящена рассмотрению математического аппарата количественного и качественного анализа АСУ. Конечные автоматы благодаря их простой реализуемости на ЭВМ имеют значительные преимущества по сравнению с другими моделями. Авторы знакомят читателей с основными достижениями в этой области.

43. Лекции по дискретной математике

    Авторы: Капитонова Ю.В., Кривий С.Л., Летичевский А.А., Луцкий Г.М.

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

44. Цифровая схемотехника и архитектура компьютера

    Авторы: Дэвид М. Харрис и Сара Л. Хэррис

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

45. Конечные автоматы: эквивалентность и поведение

    Авторы: Иванов Н.Н., Михайлов Г.И., Руднев В.В., Таль А.А.

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

46. Анализ и синтез автоматов по их поведению

    Авторы: Кудрявцев В.Б., Грунский И.С., Козловский В.А.

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

47. Введение в теорию автоматов

    Авторы: Кудрявцев В.Б., Алёшин С.В., Подколзин А.С.

    Описание: Содержит систематическое изложение основных вопросов теории конечных автоматов. Особое внимание в книге уделено методам анализа.

48. Построение и анализ вычислительных алгоритмов

    Авторы: Ахо А., Хопкрофт Лж., Ульман Дж.

    Описание: Содержит шаблоны постороения эффективных алгоритмов, рассмотрены алгоритмы сортировки, порядковых статистик, представление множеств, алгоритмы на графах, операции с матрицами, алгоритмы теории чисел, идентификация (регулярные выражения) и тд.

49. Теория автоматов

    Авторы: Карпов Ю.Г.

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

50. Дискретная математика

    Авторы: Донской В.И.

    Описание: Книга представляет собой учебное пособие для студентов университетов, полностью соответствующее программе курса Дискретная математика для специальностей Информатика и Прикладная математика. Может быть использовано студентами смежных специальностей и специалистами в области теоретической и прикладной информатики, программистами и разработчиками прикладных систем.