Конечные автоматы
Понятие и модель абстрактного автомата, общая характеристика, структура и взаимодействие элементов. Типы конечных автоматов и их отличительные особенности, функции. Эквивалентность состояний детерминированного автомата, алгоритм его минимизации.
Подобные документы
Определения дифференцирования в линейных пространствах. Связь производных Фреше и Гато. Необходимое условие экстремума функции, формула конечных приращений и приложения. Понятия теории множеств, формула конечных приращений и следствие теоремы Лагранжа.
курсовая работа, добавлен 25.04.2014Особенности перебора множества моделей и созданных алгоритмов. Математическое описание некорректно поставленных задач, его определение семейством элементов, заданных в гильбертовых пространствах. Добавление априорных классификационных признаков.
статья, добавлен 30.08.2016Группы с различными условиями инцидентности. Конечные ненильпотентные разрешимые PIN-группы. Прямое произведение циклических групп простых порядков. Группы, содержащие не более одной собственной непримарной подгруппы. Элементарная абелева группа.
статья, добавлен 26.04.2019Понятие и особенности разомкнутых и замкнутых систем массового обслуживания с ожиданием. Понятие загрузки системы. Динамика состояний системы с ограниченной длиной очереди. Система дифференциальных уравнений Колмогорова для вероятностей состояний.
лабораторная работа, добавлен 07.11.2016Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
контрольная работа, добавлен 22.10.2013Варианты и подходы к формулировке имитационного моделирования, его классификация и разновидности, отличительные особенности и функции: агентное, дискретно-событийное и системная динамика. Методы и приемы построения имитационной модели, ее анализ.
контрольная работа, добавлен 30.01.2012- 57. Описание конечных групп с плотной системой F-субнормальных подгрупп для формации дисперсивных групп
Строение групп по заданным свойствам системы их подгрупп как направления в теории конечных групп. Понятие субнормальности в теории формаций. Доказательство теорем Машке и Бернсайда. Анализ конечных групп с плотной системой F-субнормальных подгрупп.
курсовая работа, добавлен 07.03.2010 Формирование современного понимания функциональной зависимости. Достаточные условия экстремума функции. Нахождение экстремума с помощью производной. Определение предела функции в теореме Коши. Эквивалентность различных определений предела функции.
реферат, добавлен 03.10.2012Способы минимизации дифференцируемой функции нескольких переменных. Выработка сопряженных направлений и остановка после выполнения одной итерации. Результаты вычислений примеров методом Дэвидона–Флетчера–Пауэлла. Доказательство по индукции и дедукции.
контрольная работа, добавлен 29.09.2013Сущность проблемы асимптотического поведения функции количества путей. Рассмотрение конечных и бесконечных древовидных граф с одной особой вершиной в корне, анализ регулярных граф с одной особой вершиной. Разработка алгоритмов на языках WolframLanguage.
дипломная работа, добавлен 28.08.2020Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Рассмотрена модель клеточных автоматов (Нагеля-Шрекенберга), в которую было внесено дополнение, учитывающее наличие недоступных для проезда участков дорог. Необходимость в модификации алгоритма смены полосы. Модель реализована средствами языка Python.
статья, добавлен 18.04.2022Определение многочленов Чебышева, их краткая характеристика и особенности. Рассмотрение случая произвольного отрезка. Описание дифференциального уравнения многочленов и квадратурной формулы, сравнение их погрешностей. Общее понятие термина алгоритм.
курсовая работа, добавлен 14.04.2014- 64. Алгоритм Маркова
Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014 Понятие и общая математическая характеристика множества, его главные свойства и отличительные признаки. Способы задания числовых значений. Описание основных операций, проводимых над множествами: объединение и пересечение. Диаграмма Эйлера-Венна.
контрольная работа, добавлен 04.12.2013Особенности контроллеров нечеткой логики как важного применения теории нечетких множеств. Общая структура нечеткого микроконтроллера. Описание лингвистической переменной и функции принадлежности. Принципы работы мобильного робота с нечеткой логикой.
реферат, добавлен 17.07.2013Понятие и история становления систем счисления как определенных способов представления чисел и соответствующих правил действия над ними. Их типы и отличительные особенности: позиционные и непозиционные. Основные примеры и значение каждой их систем.
презентация, добавлен 25.10.2018- 68. Теория множеств
Определение понятия множеств Г. Кантора, их примеры и обозначения. Операции над множествами: пересечение, объединение, разность и дополнение, их наглядное представление на диаграмме Эйлера-Венна. Равенство, тождественность и эквивалентность множеств.
презентация, добавлен 10.05.2016 Рассмотрено формирование элементарной комбинаторики в различные промежутки времени. Описано получение независимых формул для подсчета сочетаний, размещений и перестановок элементов конечных дискретных множеств. Показан вклад Паскаля, Лейбница и Бернулли.
статья, добавлен 26.04.2019Понятие и общая характеристика неопределенного интеграла, его основные свойства и функции. Сущность и особенности рациональной дроби, порядок и принципы ее интегрирования. Сходимость несобственных интегралов II рода. Изучение дифференциальных уравнений.
лекция, добавлен 02.05.2012Понятие и структура матриц, их классификация и типы, подходы к анализу. Типы и свойства операций, производимых над матрицами: сложение, умножение. Понятие определителя матрицы, а также правила его вычисления. Системы линейных алгебраических уравнений.
лекция, добавлен 12.11.2017Понятие и общая характеристика выпуклой функции, условия ее формирования и требования к неравенству. Теорема достаточного условия выпуклости и перегиба. Точка перегиба как точка экстремума первой производной. Определение производной данной функции.
презентация, добавлен 21.09.2013Персональность, супераддитивность и дополнительность как основные свойства характеристической функции бескоалиционной игры. Методика определения стратегической эквивалентности кооперативных игр. Естественные условия распределения выигрышей игроков.
статья, добавлен 22.01.2016- 74. Метод прогонки
Анализ методов конечных элементов и разностных схем, решающих системы линейных алгебраических уравнений. Характеристика построения матрицы с доминирующей главной диагональю. Обоснование формул в системе краевой задачи для трехточечного уравнения.
презентация, добавлен 30.10.2013 Понятие и общая характеристика, свойства и особенности матриц, определителей, систем линейных алгебраических уравнений и методы решения. Линейное пространство и преобразования в нем. Основы аналитической геометрии. Функции и предел их последовательности.
учебное пособие, добавлен 13.03.2011