Написать рефераты, курсовые и дипломы самостоятельно. Антиплагиат.
Студенточка.ru: на главную страницу. Написать самостоятельно рефераты, курсовые, дипломы в кратчайшие сроки
Рефераты, курсовые, дипломные работы студентов: научиться писать самостоятельно.
Контакты Образцы работ Бесплатные материалы
Консультации Специальности Банк рефератов
Карта сайта Статьи Подбор литературы
Научим писать рефераты, курсовые и дипломы.


подбор литературы периодические источники литература по предмету

Синхронизация конечных автоматов


Похожие книги   Готовые работы

Год выпуска: 2011
Автор: Павел Мартюгин
Издательство: LAP Lambert Academic Publishing
Страниц: 160
ISBN: 9783844359367
Описание
 Книга посвящена исследованию актуального направления современной дискретной математики – синхронизации детерминированных конечных автоматов и обобщению понятия синхронизации на частичные и недетерминированные конечные автоматы. Детерминированный конечный автомат называется синхронизируемым, если существует слово, под действием которого все состояния автомата отображаются в одно и то же состояние. Вопросы о том, как проверить автомат на синхронизуемость и найти кратчайшее слово, синхронизирущее данный автомат, исследуются уже более сорока лет. В книге устанавливаются оценки максимальной длины кратчайших синхронизирующих и бережно синхронизирующих слов, а также сложность алгоритмических задач, связанных с синхронизируемостью и бережной синхронизируемостью. Кроме того, в работе рассматривается понятие достижимости подмножеств в автоматах, которое является естественным обобщением понятия синхронизируемости на случай недетерминированных автоматов.

Похожие книги

  1. В.В. Соловьев. Проектирование цифровых систем на основе программируемых логических интегральных схем. – М.: Горячая Линия - Телеком, 2001. – 636 с.
  2. О.А. Сдвижков. Дискретная математика и математические методы экономики с применением VBA Excel. – М.: ДМК Пресс, 2012. – 212 с.
  3. Н.П. Редькин. Дискретная математика. – СПб.: Лань, 2006. – 96 с.
  4. С.Л. Зенкевич, А.С. Ющенко. Основы управления манипуляционными роботами. – М.: МГТУ им. Н. Э. Баумана, 2005. – 480 с.
  5. А.Н. Макоха, П.А. Сахнюк, Н.И. Червяков. Дискретная математика. – М.: ФИЗМАТЛИТ, 2005. – 368 с.
  6. В.Г. Данилов, В.Л. Дубнов, А.Р. Лакерник, А.М. Райцин. Дискретная математика. – М.: Горячая Линия - Телеком, 2008. – 136 с.
  7. В.В. Тишин. Дискретная математика в примерах и задачах. – СПб.: БХВ-Петербург, 2008. – 352 с.
  8. Ю.Громкович. Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию. – СПб.: БХВ-Петербург, 2010. – 334 с.
  9. Д.В. Сперанский. Лекции по теории экспериментов с конечными автоматами. – М.: Интернет-университет информационных технологий, Бином. Лаборатория знаний, 2010. – 288 с.
  10. Н.Е. Кобринский, Б.А. Трахтенброт. Введение в теорию конечных автоматов. – М.: Государственное издательство физико-математической литературы, 1962. – 404 с.
  11. Булева алгебра и конечные автоматы. – М.: Мир, 1969. – 294 с.
  12. С.С. Марченков. Конечные автоматы. – М.: ФИЗМАТЛИТ, 2008. – 56 с.
  13. Наталья Кушик und Нина Евтушенко. Эксперименты с недетерминированными автоматами. – М.: LAP Lambert Academic Publishing, 2013. – 140 с.
  14. Павел Мартюгин. Синхронизация конечных автоматов. – М.: LAP Lambert Academic Publishing, 2011. – 160 с.
  15. Елена Прибавкина. Синхронизируемые автоматы. – М.: LAP Lambert Academic Publishing, 2012. – 96 с.
  16. В.Б. Кудрявцев, С.В. Алешин, А.С. Подколзин. Теория автоматов. Учебник. – М.: Юрайт, 2017. – 320 с.
  17. Ю.К. Апраксин. Управление информационным взаимодействием в распределенных технических системах. Конечно-автоматный подход. – М.: Вузовский учебник,Инфра-М, 2017. – 184 с.

Посмотреть другие результаты поиска

Образцы работ

Тема и предметТип и объем работы
Совершенствование оплаты труда на автомобильном транспорте
Управление персоналом 		Диплом
108 стр.
Психологические особенности людей с дефектами (ампутационными, врожденными недоразвитиями и пр. ) нижних конечностей
Психология 		Реферат
27 стр.
Совершенствование системы оплаты труда персонала
Теория автоматов 		Курсовая работа
49 стр.
Разработка коммуникационной стратегии предприятия на основе интегрированных маркетинговых коммуникаций(на конкретном примере
Теория автоматов 		Диплом
102 стр.

Искать другие темы


Задайте свой вопрос по вашей теме

Гладышева Марина Михайловна

marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Контакты
marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Поделиться
Мы в социальных сетях
Реклама



Отзывы
мария
Сдала на Отлично!! )) спасибо!!!