Конспект лекций по предмету "Высшая математика"

Узнать цену работы по вашей теме


Теория автоматов

Автоматов теория - логико-математическая теория, объектом исследования которой являются абстрактные дискретные автоматы - непрерывно преобразователи информации; раздел теоретической кибернетики.

Возникновение теории автоматов
Возникновение и развитие теории автоматов связаны с созданием тех. средств автоматического систем с программным управлением, разработкой математической моделей процессов переработки информации в сложных динамических системах подобное.
Как целостная конструктивная структурная теория автоматов теория формируется с нач. 50-20 в.
Задачи, которые решает теория автоматов
Круг решаемых задач теории автоматов проблем велико: от проблем «геделивського типа» ( полнота, разрешимость и т. п.) к
В дискретной математике, информатике, теория автоматов изучает абстрактные машины в виде математических моделей, и проблемы, которые они могут решать.

Теория автоматов и теория алгоритмов
Теория автоматов наиболее тесно связана с теорией алгоритмов. Это объясняется тем, что автомат превращает дискретную информацию по шагам в дискретные моменты времени и формирует результирующую информацию по шагам заданного алгоритма. Эти преобразования возможны с помощью технических и / или программных средств. Автомат можно представить как некоторое устройство (черный ящик), на который подаются входные сигналы и снимаются выходные, который к тому же может иметь некоторые внутренние состояния.

Анализ автоматов
При анализе автоматов изучают их на различные стимулах и минимизируют количество состояний автомата для работы согласно заданным алгоритмом. Такой автомат называют абстрактным.

Синтез автоматов
При синтезе автоматов формируют систему из элементарных автоматов, эквивалентную заданному абстрактному автомату. Такой автомат называется структурным.
Проектирование ЭЦВМ остается основной сферой практического применения теории автоматов. Благодаря успешному решению проблемы сопряжения этапов абстрактного и структурного синтезов, достижением теории надежного и блочного синтеза стало возможным изложить теорию синтеза цифровых автоматов как единую математическую теорию, которая в перспективе должна охватить как единое целое все ЭЦВМ с любым большим числом их состояний.


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.

Другие популярные конспекты:

Конспект Основные проблемы и этапы развития средневековой философии
Конспект Проблема познаваемости мира. Гносеологический оптимизм, скептицизм, агностицизм. Взаимосвязь субъекта и объекта познания
Конспект Понятие финансовой устойчивости организации
Конспект Внутренняя политика первых Романовых.
Конспект ПРОБЛЕМЫ КВАЛИФИКАЦИИ ПРЕСТУПЛЕНИЙ
Конспект Понятие мировоззрения, его уровни и структура. Исторические типы мировоззрения
Конспект Синтагматические, парадигматические и иерархические отношения в языке
Конспект Тема 1.2. Плоская система сходящихся сил. Определение равнодействующей геометрическим способом 13
Конспект Происхождение человека. Основные концепции антропосоциогенеза. Антропогенез и культурогенез.
Конспект Общая характеристика процессов сбора, передачи, обработки и накопления информации