Изучение истории развития теории конечных автоматов. Методы логического проектирования дискретных устройств. Алфавитный способ преобразования информации. Кодирование информации в двоичном алфавите. Многофункциональные автоматы Мараховского с памятью.
Контрольная работа Особенности дискретных автоматов Содержание 1. Развитие теории автоматов 2. Понятия автомата: термины и определения 2.1 Алфавитный способ преобразования информации 2.2 Понятие об алгоритме 2.3 Понятие о дискретном автомате Заключение Литература 1. Развитие теории автоматов Теория конечных автоматов характеризуется широким использованием в различных областях применения дискретной техники. С теоретической точки зрения, такими преобразователями являются как реальные устройства (вычислительные машины, автоматы, живые организмы и т. п.), так и абстрактные системы (математические машины, аксиоматические теории и т. д.). Одна и та же модель одного и того же явления разными людьми воспринимается по-разному: формула может оставаться неизменной, но интерпретация ее может быть разной. Мир человеком воспринимается с помощью моделей, совершенствующих друг друга и увязываемых между собой до тех пор, пока не происходит революция в идеях, прекращающая такое понятие моделей и выводящее ее на новый уровень развития. Нобелевский лауреат, философ Илья Пригожин внес один новый и истинно важный момент в эту центральную для нас проблему, который позволяет решить вопрос о соотношении причиной детерминированности и многовариантности решений в сложных системах. В период появления электронных цифровых машин эта теория пополнилась теорией структурного и блочного синтеза автоматов. В основу этой теории были положены автоматы Мили (автоматы 1-го рода) и Мура (автоматы 2-го рода) с памятью на двоичных триггерах [24]. В этом разделе также предлагается более общая теория многофункциональных автоматов Мараховского 1-го и 2-го рода, частным случаем которой являются автоматы Мили и Мура, и теория автоматов 3-го рода [55; 59; 64]. В этом случае вводиться непрерывное автоматное время, в котором слову е выделяется длина, как букве абстрактного алфавита [55]. Попытку описать общую теорию алгоритмов предпринял В. М. Глушков в книге «Теория алгоритмов» [25], в которой он с системных позиций описал абстрактную теорию алгоритмов и связал ее с компьютерами, автоматами и самосовершенствующимися системами.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
