Название: Введение в схемы, автоматы и алгоритмы Автор: Дехтярь М.И. Издательство: М.: НОИ Интуит Год: 2016 Страниц: 169 Формат: pdf Размер: 15,2 Мб Язык: русский
Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы. Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Алгоритмы и вычислительные автоматы Название: Алгоритмы и вычислительные автоматы Автор: Трахтенброт Б.А. Издательство: М. : Советское радио Год: 1974 Cтраниц: 201 Формат: pdf Размер:...
Ориентированные графы и конечные автоматы Автор: Мелихов А. Н. Название: Ориентированные графы и конечные автоматы Издательство: М:, Наука Год: 1971 Страниц: 416 Формат: DJVU, PDF Размер: 16...
Компьютеры. Языки (электронный справочник) Автор:Коллектив Название: Компьютеры. Языки (электронный справочник) Издательство: Руссобит-М Год: 2006 Формат: ISO Размер: 85МВ Страниц:1000 Языки ...
Теория экспериментов с конечными автоматами Название: Теория экспериментов с конечными автоматами Автор: Сперанский Д.В. Издательство: Интуит Год: 2016 Страниц: 355 Формат: pdf Размер: 40 mb ...
Digital Electronics, Volume 1-3 Название:Digital Electronics, Volume 1-3 Издательство:Wiley- IEEE Автор: Tertulien Ndjountche Год: 2016 Количество страниц:276+328+330 Язык:...
Телевизионные автоматы Название: Телевизионные автоматы. Массовая радиобиблиотека, выпуск 537 Автор: Шумихин Юрий Артемьевич Издательство: Москва. Энергия Год издания:...
Винтовки и автоматы Название: Винтовки и автоматы Автор: А.Б. Жук Издательство: М.: Воениздат Год: 1987 Формат: PDF Страниц: 230 Размер: 223.1 MB Впервые в...
Навигация
Вход на сайт
Реклама
Введение в схемы, автоматы и алгоритмы 
