Артикул: 1050669
Раздел:Технические дисциплины (57837 шт.) >Математика (23376 шт.) >
Дискретная математика (330 шт.) >
Теория автоматов (23 шт.)
Название или условие:
Теория автоматов (шпаргалки)
Описание:
Строки. Префиксы, суффиксы, подстроки. Языки.
Форма Бэкуса-Наура. Дерево вывода. Синтаксические и семантические деревья.
Замыкание Клини.
Контекстная грамматика.
Контекстно-свободная гр-ка(КС/Г).
Регулярные языки.
Порождающие грамматики. Виды, примеры.
Классификация языков по Хомскому. Примеры.
Регулярные грамматики и конечный автомат.
Автоматы и теория алгоритмов.
Распознавание мн-в автоматами.
Распознаватели, задачи, виды распознавателей.
Машина Тьюринга. Вычисление функций МТ.
Структура МТ.
Магазинный автомат (МП). Определение, структура, задание автомата.
Детерминированный МП автомат. Распознавание цепочек.
Сеть Петри. События и условия. Маркировка. Переходы. Граф достижимых маркировок СП.
Классификация сетей Петри. Применение СП в теории автоматов.
Эквивалентность автоматов.
Минимизация абстрактных автоматов (методы и примеры).
Соединения автоматов: последовательное, параллельное, с обратной связью.
Сеть автоматов.
Синтез абстрактных автоматов: исключение недоступных состояний, минимизация.
Классы булевых функций.
Сохраняющей константу ноль.
Сохраняющей константу единица.
Линейной.
Монотонной.
Двойственными.
Определение абстрактного автомата. Автоматы Мили и Мура.
Способы задания автоматов. Реакции автоматов.
Табличный способ.
Графический способ.
Асинхронный автомат.
Связь между моделями Мили и Мура.
Структурный автомат, состояния элементов памяти. Переход от абстрактного к структурному автомату.
Канонический метод структурного синтеза автоматов(модель дискретного преобразователя Глушкова).
Графический метод синтеза структурного автомата.
Табличный метод синтеза структурного автомата.
Элементарные автоматы.
Гонки в автоматах.
Аппаратные противогоночные средства.
Основные задачи кодирования состояний автомата.
Явление риска логических схем. Причины, методы борьбы.
Построение комбинационной схемы автомата: ограничения по базису, по колич-ву входов и выходов.
Минимизация сложности комбинационных схем: аналитический метод, метод Карт Карно(3,4,5 переменных).
Минимизация сложности комбинационных схем: метод Квайна-Мак-Класски.
Абсолютно минимальные формы при синтезе комбинационных схем.
7 страниц WORD (6 шрифт)
Изображение предварительного просмотра:
Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл. Условия доставки: Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен. Условия отказа от заказа: Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа. Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.
Похожие задания:
