Введение в схемы, автоматы и алгоритмы » MIRLIB.RU - ТВОЯ БИБЛИОТЕКА
Регистрация
A Revolution in Arms: A History of the First Repeating Rifles (Weapons in History) A Revolution in Arms: A History of the First Repeating Rifles (Weapons in History) Гены по Льюину Гены по Льюину Isogeometric Analysis for Engineers via MATLAB Isogeometric Analysis for Engineers via MATLAB The Petit Four Cookbook: Adorably Delicious, Bite-Size Confections from the Dragonfly Cakes Bakery The Petit Four Cookbook: Adorably Delicious, Bite-Size Confections from the Dragonfly Cakes Bakery Panzer Aces of the Wehrmacht and the Waffen-SS: The Ultimate Tank Killers of WW2 Panzer Aces of the Wehrmacht and the Waffen-SS: The Ultimate Tank Killers of WW2 Practical Chemistry: Instrumental Analysis (De Gruyter Textbook) Practical Chemistry: Instrumental Analysis (De Gruyter Textbook) Боги и смертные: Современное прочтение мифов Древней Греции: Блестящее новое изложение древнегреческих мифов Боги и смертные: Современное прочтение мифов Древней Греции: Блестящее новое изложение древнегреческих мифов Generative AI For Executives: A Strategic Roadmap for Your Organization Generative AI For Executives: A Strategic Roadmap for Your Organization Атлас офицера (1947) Атлас офицера (1947) Крымская кампания (1854-1856 гг.) Восточной войны (1853-1856 гг.). В 5 частях (полный комплект) Крымская кампания (1854-1856 гг.) Восточной войны (1853-1856 гг.). В 5 частях (полный комплект) Абелевы функции. Теорема Абеля и связанная с ней теория тэта-функций Абелевы функции. Теорема Абеля и связанная с ней теория тэта-функций Machine Learning in Transportation: Applications with Examples and Codes Machine Learning in Transportation: Applications with Examples and Codes Knife skills: an illustrated kitchen guide to using the right knife the right way Knife skills: an illustrated kitchen guide to using the right knife the right way Canva For Dummies Canva For Dummies Industrial Quantum Computing: Algorithms, Blockchains, Industry 4.0 Industrial Quantum Computing: Algorithms, Blockchains, Industry 4.0 Химия и физика полимеров (2021) Химия и физика полимеров (2021)
A Revolution in Arms: A History of the First Repeating Rifles (Weapons in History) A Revolution in Arms: A History of the First Repeating Rifles (Weapons in History) Гены по Льюину Гены по Льюину Isogeometric Analysis for Engineers via MATLAB Isogeometric Analysis for Engineers via MATLAB The Petit Four Cookbook: Adorably Delicious, Bite-Size Confections from the Dragonfly Cakes Bakery The Petit Four Cookbook: Adorably Delicious, Bite-Size Confections from the Dragonfly Cakes Bakery Panzer Aces of the Wehrmacht and the Waffen-SS: The Ultimate Tank Killers of WW2 Panzer Aces of the Wehrmacht and the Waffen-SS: The Ultimate Tank Killers of WW2 Practical Chemistry: Instrumental Analysis (De Gruyter Textbook) Practical Chemistry: Instrumental Analysis (De Gruyter Textbook) Боги и смертные: Современное прочтение мифов Древней Греции: Блестящее новое изложение древнегреческих мифов Боги и смертные: Современное прочтение мифов Древней Греции: Блестящее новое изложение древнегреческих мифов Generative AI For Executives: A Strategic Roadmap for Your Organization Generative AI For Executives: A Strategic Roadmap for Your Organization Атлас офицера (1947) Атлас офицера (1947) Крымская кампания (1854-1856 гг.) Восточной войны (1853-1856 гг.). В 5 частях (полный комплект) Крымская кампания (1854-1856 гг.) Восточной войны (1853-1856 гг.). В 5 частях (полный комплект) Абелевы функции. Теорема Абеля и связанная с ней теория тэта-функций Абелевы функции. Теорема Абеля и связанная с ней теория тэта-функций Machine Learning in Transportation: Applications with Examples and Codes Machine Learning in Transportation: Applications with Examples and Codes Knife skills: an illustrated kitchen guide to using the right knife the right way Knife skills: an illustrated kitchen guide to using the right knife the right way Canva For Dummies Canva For Dummies Industrial Quantum Computing: Algorithms, Blockchains, Industry 4.0 Industrial Quantum Computing: Algorithms, Blockchains, Industry 4.0 Химия и физика полимеров (2021) Химия и физика полимеров (2021)
Категория: КНИГИ » ПРОГРАММИРОВАНИЕ
Введение в схемы, автоматы и алгоритмы
Добавил: Шифтер / 29-12-2016, 11:11 /


Название: Введение в схемы, автоматы и алгоритмы
Автор: Дехтярь М.И.
Издательство: М.: НОИ Интуит
Год: 2016
Страниц: 169
Формат: pdf
Размер: 15,2 Мб
Язык: русский

Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.
Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.


ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШИМ СЮДА!





[related-news]

Похожие публикации

    {related-news}
[/related-news]
Комментарии 0
Комментариев пока нет. Стань первым!