Лекции по теории экспериментов с конечными автоматами, Сперанский Д.В., 2016

Лекции по теории экспериментов с конечными автоматами, Сперанский Д.В., 2016.

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




Синтез диагностической последовательности.
Решение задачи синтеза ДП, минимальной по весу, по аналогии с изложенным выше, будет состоять из двух этапов. На первом из них по таблице переходов-выходов заданного автомата строится граф, называемый графом диагностики автомата (ГДА), а на втором -производится поиск на построенном графе минимальной ДП.

ГДА представляет собой ориентированный граф, множество вершин которого и способ проведения дуг между ними полностью совпадает с тем, как это было определено для ГЖ. По аналогии с предыдущим разделом у каждой вершины ГДА устанавливается флажок, значение которого определяется точно так же, как и в случае ГЖ.

Оглавление.
Титульная страница.
Выходные данные.
Лекция 1. Эксперименты с автоматами, имеющими взвешенный входной алфавит.
Лекция 2. Синтез экспериментов методами динамического программирования.
Лекция 3. Обобщенные автоматы без потери информации.
Лекция 4. Обобщенные автоматы без потери информации конечного порядка.
Лекция 5. Преобразования автоматов в автоматы без потери информации.
Лекция 6. Эксперименты по контролю функции выходов инициального автомата.
Лекция 7. Контроль функции выходов неинициального автомата с использованием простою безусловною эксперимента.
Лекция 8. Контроль функции выходов инициальною автомата с использованием кратного безусловного эксперимента.
Лекция 9. Преобразование автомата для упрощения функционального контроля.
Лекция 10. Синхронизирующие эксперименты с линейными автоматами.
Лекция 11. Установочные и диагностические эксперименты со стационарными и нестационарными линейными автоматами.
Лекция 12. Эксперименты в пространстве обобщенных состояний и с линейными автоматами с запаздыванием.
Лекция 13. Синхронизация и устойчивость дискретных линейных систем.
Лекция 14. Эксперименты по распознаванию неисправностей линейных автоматов.
Лекция 15. Линейные автоматы существенно без потери информации.
Лекция 16. Обобщенные линейные автоматы без потери информации.
Лекция 17. Минимизация времени восстановления неизвестных входных сигналов в сети из автоматов без потери информации.
Лекция 18. Оптимальные эксперименты с линейными автоматами.
Лекция 19. Интервальная арифметика над конечным полем и ее приложения к теории экспериментов с автоматами.
Лекция 20. Диагностическая задача в интервальной постановке.
Лекция 21. Эксперименты с билинейными автоматами по распознаванию состояний.
Лекция 22. Разновидности экспериментов с билинейными автоматами.
Список литературы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Лекции по теории экспериментов с конечными автоматами, Сперанский Д.В., 2016 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Сперанский