Конечные автоматы
Понятие и модель абстрактного автомата, общая характеристика, структура и взаимодействие элементов. Типы конечных автоматов и их отличительные особенности, функции. Эквивалентность состояний детерминированного автомата, алгоритм его минимизации.
Подобные документы
Сферы применения методов математического моделирования. Широкое применение метода конечных элементов, его основные положения и преимущества. Расчет на компьютере с помощью программы Ansoft Maxwell магнитных полей в спинволновых ферритовых системах.
реферат, добавлен 15.05.2013Исследование основных логических операций и их свойств. Алгебра высказываний. Проектирование и синтез дискретного автомата. Анализ контактной схемы и работы логического сумматора. Аналитическое выражение логической функции, описывающей работу схемы.
контрольная работа, добавлен 22.11.2015Понятия логической функции и методов минимизации, их преимущества и недостатки, отличия и сходства с другими методами. Сущность метода эквивалентных преобразований и неопределенных коэффициентов. Алгоритм метода Квайна (шаги). Метод диаграмм Вейча.
курсовая работа, добавлен 23.11.2011- 29. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011 - 30. Алгоритм комбинированного метода решения конечноэлементных задач с нелинейностями различного типа
Описание нового итерационного алгоритма на основе метода конечных элементов, разработанного для решения контактных задач механики деформируемого твердого тела. Метод решения нелинейных систем уравнений как сходящейся последовательности линейных задач.
статья, добавлен 27.05.2018 Эквивалентность матриц, понятие унимодулярных матриц. Связь подобия числовых матриц с эквивалентность их характеристических матриц. Приведение матрицы к жордановой нормальной форме и особенности минимального многочлена. Решение типовых матричных задач.
дипломная работа, добавлен 20.03.2016Понятие и общая характеристика, а также отличительные свойства и признаки аксонометрической проекции как способа изображения геометрических предметов на чертеже при помощи параллельных проекций, их разновидности. Основные типы и формы искажений.
презентация, добавлен 26.04.2014Повышение функциональной насыщенности средств информационного обмена как характерная особенность современного периода развития предприятий электронной промышленности. Характеристика основных подходов к обработке некорректных сигналов по умолчанию.
статья, добавлен 25.08.2020Понятие и сущность функции в математике, характеристика основной теоремы арифметики. Отличительные черты мультипликативной и аддитивной арифметической функции. Определение целой и дробной части числа, описание дзета-функция Римана и функции Чебышева.
контрольная работа, добавлен 04.11.2016Понятие ранга инцидентности группы как максимального числа ее попарно неинцидентных подгрупп. Нахождение d-ширины (ранга инцидентности) конечных групп, имеющих инвариантную циклическую подгруппу простого индекса. Факторы композиционного ряда такой группы.
статья, добавлен 26.04.2019Теория игр как теория математических моделей принятия решений в условиях столкновения, когда игрок располагает информацией о множестве возможных ситуаций. Понятие и отличительные особенности динамической игры, составление и структура его дерева.
контрольная работа, добавлен 10.04.2014Использование метода конечных элементов в гидродинамике. Определение триангуляции и условие Делоне. Топологический и геометрический критерий качества треугольных элементов. Особенности итеративного и цепного алгоритмов. Построение диаграммы Вороного.
курсовая работа, добавлен 11.11.2015Особенности перечислимых и разрешимых множеств. Анализ конструкции Поста. Изучение основных вычислимых последовательностей функций. Характеристика неподвижной точки и отношения эквивалентности. Исследование главных аспектов теоремы Мучника-Фридберга.
курс лекций, добавлен 28.12.2013Подходы к определению алгоритма и их эквивалентность. Основные понятия булевых функций, декартово произведение и степень произвольного множества. Теорема о совершенной ДНФ. Виды логических и формальных исчислений. Характеристика предикат и квантор.
контрольная работа, добавлен 22.02.2010Исследование поискового метода минимизации мультимодальной функции одной переменной на основе двухзвенной схемы отбора интервалов первого порядка. Поисковый метод ее минимизации. Сравнительное исследование эффективности методов, их плюсы и минусы.
контрольная работа, добавлен 27.07.2014Множина як деякий набір об’єктів, які не повторюються і називаються елементами, існуючі теорії та концепції. Графи та головні дії над ними. Рекурентні булеві функції, теорія кінцевих автоматів. Задача аналізу кінцевого автомата з пам’яттю, її рішення.
методичка, добавлен 06.03.2014Сущность и общее представление тригонометрической функции. Понятие и общая характеристика показательной функции, ее основные свойства и признаки, особенности графического изображения и подходы к анализу. Разработка и принципы разрешения уравнений.
разработка урока, добавлен 05.12.2014Расчет ранга инцидентности группы типа pn*p. Оценка ранга инцидентности рассматриваемой группы. Некоторые свойства непримарных групп, связанные с I-рангом. Конечные неабелевы р-группы I-ранга 4, покрываемые тремя подгруппами. Конечные неабелевы группы.
статья, добавлен 26.04.2019- 44. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 Дифференцируемые функции своих аргументов. Вычисление производной сложной функции. Свойство инвариантности формы первого дифференциала. Теорема производной обратной функции, ее геометрический смысл. Производная степенно показательной функции, ее алгоритм.
лекция, добавлен 26.01.2014Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
контрольная работа, добавлен 15.11.2015Порядок определения производной сложной функции. Сущность и процесс расчета инвариантности формы первого дифференциала. Характеристика производной обратной функции. Особенности логарифмической производной, алгоритм вычисления. Дифференцирование функции.
лекция, добавлен 29.09.2013Непрерывное преобразование: материнские функции, шкалирование (масштабирование), детализация сигнала. Ортогональные вейвлет функции и их особенности. Каскадный алгоритм формирования масштабных функций. Алгоритм Малата в интерпретации фильтровой обработки.
контрольная работа, добавлен 11.09.2015Розробка перемикальної функції, синтез комбінаційної схеми для базису Буля, полінома Жегалкіна, стрілки Пірс, штриху Шеффера, мінімізації функцій. Синтез цифрового автомата, етапи даного процесу та вимоги до нього. Мінімізація функцій алгебри логіки.
контрольная работа, добавлен 03.04.2014Теория модулярных форм. Анализ соответствия между элементами конечных групп и модулярными формами, основанный на рассмотрении характеристических многочленов операторов. Проблема нахождения конечных групп на примере элементарных абелевых 2-групп.
статья, добавлен 31.05.2013