Артикул: 1050669

Раздел:Технические дисциплины (57837 шт.) >
  Математика (23376 шт.) >
  Дискретная математика (330 шт.) >
  Теория автоматов (23 шт.)

Название или условие:
Теория автоматов (шпаргалки)

Описание:
Строки. Префиксы, суффиксы, подстроки. Языки.
Форма Бэкуса-Наура. Дерево вывода. Синтаксические и семантические деревья.
Замыкание Клини.
Контекстная грамматика.
Контекстно-свободная гр-ка(КС/Г).
Регулярные языки.
Порождающие грамматики. Виды, примеры.
Классификация языков по Хомскому. Примеры.
Регулярные грамматики и конечный автомат.
Автоматы и теория алгоритмов.
Распознавание мн-в автоматами.
Распознаватели, задачи, виды распознавателей.
Машина Тьюринга. Вычисление функций МТ.
Структура МТ.
Магазинный автомат (МП). Определение, структура, задание автомата.
Детерминированный МП автомат. Распознавание цепочек.
Сеть Петри. События и условия. Маркировка. Переходы. Граф достижимых маркировок СП.
Классификация сетей Петри. Применение СП в теории автоматов.
Эквивалентность автоматов.
Минимизация абстрактных автоматов (методы и примеры).
Соединения автоматов: последовательное, параллельное, с обратной связью.
Сеть автоматов.
Синтез абстрактных автоматов: исключение недоступных состояний, минимизация.
Классы булевых функций.
Сохраняющей константу ноль.
Сохраняющей константу единица.
Линейной.
Монотонной.
Двойственными.
Определение абстрактного автомата. Автоматы Мили и Мура.
Способы задания автоматов. Реакции автоматов.
Табличный способ.
Графический способ.
Асинхронный автомат.
Связь между моделями Мили и Мура.
Структурный автомат, состояния элементов памяти. Переход от абстрактного к структурному автомату.
Канонический метод структурного синтеза автоматов(модель дискретного преобразователя Глушкова).
Графический метод синтеза структурного автомата.
Табличный метод синтеза структурного автомата.
Элементарные автоматы.
Гонки в автоматах.
Аппаратные противогоночные средства.
Основные задачи кодирования состояний автомата.
Явление риска логических схем. Причины, методы борьбы.
Построение комбинационной схемы автомата: ограничения по базису, по колич-ву входов и выходов.
Минимизация сложности комбинационных схем: аналитический метод, метод Карт Карно(3,4,5 переменных).
Минимизация сложности комбинационных схем: метод Квайна-Мак-Класски.
Абсолютно минимальные формы при синтезе комбинационных схем.

7 страниц WORD (6 шрифт)


Изображение предварительного просмотра:

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок мозно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия поулченного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Конденсаторный электрический двигатель М имеет три вывода: 1, 2, 3. На выводы 1 и 2 подается переменное напряжение (обычно 220 В). Вывод 3 подключается к выводу 1 через конденсатор. Двигатель при этом вращается, допустим, по часовой стрелке. Если вывод 3 присоединить через конденсатор к выводу 2, то двигатель будет вращаться в другую сторону. Требуется построить схему управления двигателем, используя два переключателя (тумблера) А и В, содержащие по одной переключательной группе контактов: если А = 0, то двигатель выключен; если А = 1, В = 0, то двигатель вращается по часовой стрелке; если А = В = 1, то двигатель вращается в другую сторону.	Дано: два тумблера, в каждом из которых содержится по две переключательные группы контактов (как на рис. 31); трансформатор, имеющий сетевую обмотку на 220 В и выходную обмотку на 30 В; нагрузка, например, осветительная лампа накаливания. Два тумблера имеют четыре состояния 00, 01, 10, и 11. Требуется соединить перечисленные элементы так, чтобы к нагрузке можно было подключить 0 В; 190 В; 220 В; 250 В.
Эксперименты с автоматами. Синтез автоматов по дереву управления (практическая работа)	Построить контактную структуру, управляющую лампочкой при помощи четырех кнопок А,В,С,D следующим образом. Лампочка горит, если одновремен- но нажато не менее двух любых кнопок, либо нажата одна кнопка А, но кнопки В и С не нажаты, либо нажата кнопка D, а кнопки В и С не нажаты.
Теория автоматов. Представление грамматики конечным автоматом и сетью Петри (самостоятельная работа)	1. Построить автоматный граф для Р по таблице переходов-выходов. 2. Построить автоматный граф для R по таблице переходов-выходов. 3. Исследовать функционирование объекта S как автомата при изменении среды для произвольно заданных начальных состояний Р (Qp(нач)) и R (QR(нач)). Результаты предоставить в форме таблицы 16 в объеме 12-15 строк (переходов). 4. Для объекта S предоставить автоматный граф.
Два объекта P и Q соединены двумя проводниками. На объекте P расположены источник электрической энергии и два тумблера А и В. На объекте Q находятся две индикаторные лампочки. Если А = В = 0, то обе лампочки не горят. При А = 1, В = 0 горит первая лампочка, вторая не горит. При А = 0, В = 1 горит вторая лампочка, первая не горит. При А = В = 1 горят обе лампочки. Построить схему согласно этим условиям.	Алгоритмическая система Тьюринга (практическая работа)
Синтез абстрактного автомата	Найти минимальную контактную структуру, работающую согласно условиям: кнопки А, В, С, D управляют лампочкой; лампочка горит, если одновременно нажаты кнопки В и С, либо одновременно нажаты кнопки А, С, D, а кнопка В не нажата, либо одновременно нажаты кнопки С и D, а кнопки А и В не нажаты.