|
 |
|
 |
|
|
 |
|
 |
|
Название: Введение в схемы, автоматы и алгоритмы
Автор: Дехтярь М.И.
Издательство: М.: НОИ Интуит
Год: 2016
Страниц: 169
Формат: pdf
Размер: 15,2 Мб
Язык: русский
Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.
Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
|
Автор: Шифтер 29-12-2016, 11:11 | Напечатать |
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
 |
Алгоритмы и вычислительные автоматы Название: Алгоритмы и вычислительные автоматы Автор: Трахтенброт Б.А. Издательство: М. : Советское радио Год: 1974 Cтраниц: 201 Формат: pdf Размер:... |
|
 |
Логика, автоматы, алгоритмы Название: Логика, автоматы, алгоритмы Автор: Айзерман М.А., Гусев Л.А., Розоноэр Л.И., Смирнова И.М., Таль А.А. Издательство: М.: Наука Год: 1963... |
| |
|
| |
|
|
 |
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 Впервые в... |
|
|
|
|
|
 |
|
 |
|
|
|
|
|
|
|
|
|
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
|
|
|
|
|
|
Навигация
Вход на сайт
Реклама
Введение в схемы, автоматы и алгоритмы 
