Конечные автоматы
Переработка информации с помощью конечных автоматов. Детерминированные конечные автоматы и автоматные языки. Характеристика свойств замкнутости класса автоматных языков. Регулярные выражения как средство для построения алгебраических описаний языков.
Подобные документы
Использование свойств конечных сумм, для получения модификации неравенств Чебышёва. Характеристическое свойство арифметической прогрессии. Формулы суммирования, выводимые способом математической индукции. Сущность метода неопределённых коэффициентов.
курсовая работа, добавлен 28.05.2014Точные методы решения систем линейных алгебраических уравнений. Классификация погрешностей, возникающих при решении системы линейных алгебраических уравнений. Метод А.М. Данилевского нахождения канонической формы Фробениуса. Итерационный метод вращений.
курсовая работа, добавлен 11.03.2014Приближённые методы решения систем линейных алгебраических уравнений. Интерполяция, аппроксимация; интерполяционный многочлен. Приближённое интегрирование функций. Численное решение трансцендентных, нелинейных и обыкновенных дифференциальных уравнений.
курс лекций, добавлен 26.09.2017Понятие математической модели, ее основные свойства. Описание методов аппроксимации, применяемых для построения регрессионных математических моделей. Обзор основных функций системы MathCad. Алгоритмический анализ задачи и описание функционирования.
курсовая работа, добавлен 09.12.2013Особенности отображения и разделения заданного уравнения на элементарные подуравнения. Анализ построения асимптот. Основные аспекты решения уравнений третьей степени. Формула вычисления комплексных корней. Основы проверки правильности записи момента.
дипломная работа, добавлен 26.03.2015- 106. Обратная матрица
Теорема о существовании и единственности обратной матрицы. Операция обращения матрицы, ее свойства. Вычисление обратной матрицы с помощью алгебраических дополнений или методом Гаусса (используя преобразования Жордана). Решение матричных уравнений.
лекция, добавлен 11.12.2014 - 107. Решение СЛАУ
Решение системы линейных алгебраических уравнений (СЛАУ) четырьмя способами: с помощью формул Крамера; обратной матрицы; метода замещения (способом последовательных приближений) и классического метода Гаусса (последовательного исключения переменных).
задача, добавлен 15.01.2014 Сущность метода половинного деления. Метод итерации как один численных методов решения математических задач, используемый для приближённого решения алгебраических уравнений и систем. Метод Ньютона как итерационный численный метод нахождения корня (нуля).
реферат, добавлен 01.11.2019Рассматривается задача решения разреженных положительно определенных систем линейных алгебраических уравнений с медленно меняющимися коэффициентами. Приведены условия локальной и глобальной сходимости алгоритма. Обсуждаются его основные свойства.
статья, добавлен 26.04.2019Получения явных выражений и нелинейных рекуррентных соотношений для решений диофантовых уравнений с помощью алгебраических чисел. Нахождение простого решения диофантова уравнения и уравнения Пелля. Рассмотрение возможности обобщения данного подхода.
статья, добавлен 07.10.2015Определение и характеристика главных свойств тригонометрических и обратных тригонометрических функций. Изучение основных типов тригонометрических неравенств. Рассмотрение формул, упрощающих выражения и содержащих обратные тригонометрические функции.
контрольная работа, добавлен 15.01.2017Вычисление определителя матрицы с помощью ее элементарных преобразований. Решение систем линейных уравнений методом Крамера. Алгебраические дополнения транспонированной матрицы. Решение выражений с помощью свойств скалярного, векторного произведений.
контрольная работа, добавлен 19.01.2014Моделирование физических объектов, дискретная модель которых описывается системой линейных алгебраических уравнений (СЛАУ). Методика проверки на корректность СЛАУ, составленной методом узловых потенциалов, имеющей невырожденную и симметричную матрицу.
статья, добавлен 25.12.2016Решение системы линейных уравнений средствами матричного исчисления и с помощью правила Крамера. Вычисление алгебраических дополнений определителя. Сущность метода Гаусса. Формула площади треугольника. Расчет координат нормального вектора плоскости.
контрольная работа, добавлен 21.01.2012Понятие формации алгебраических систем. Факты о формационных свойствах универсальных алгебр (фактор-алгебр, подалгебр, конгруэнций, рядов конгруэнций), а также новые оригинальные доказательства свойств, ранее известных в общей форме для других теорий.
дипломная работа, добавлен 18.09.2009- 116. Алгебраические числа
Краткий исторический очерк, возникновение и развитие чисел. Поле алгебраических чисел, их суть и значение. Понятие числового поля, алгебраическое число. Рациональные приближения алгебраических чисел. Теорема Лиувиля, трансцендентные числа Лиувиля.
реферат, добавлен 08.06.2010 Прямая и обратная задачи решения системы линейных алгебраических уравнений. Использование результата для синтеза линейных систем при известных воздействиях на них и их реакциях на эти воздействия. Алгоритмы решения многокритериальной задачи оптимизации.
статья, добавлен 14.07.2016Системы линейных алгебраических уравнений. Метод Гаусса, Зейделя. Сравнение прямых и итерационных методов. Решения систем линейных уравнений по методу Гаусса, Зейделя. Схема единственного деления. Приведение системы к виду, удобному для итераций.
контрольная работа, добавлен 06.09.2008Сущность и принципы использования метода Ньютона, его геометрическая интерпретация, примеры применения на практике, алгоритм решения задач. Механизм решения систем нелинейных алгебраических уравнений. Содержание и значение методов спуска и итерации.
реферат, добавлен 31.10.2013Теория модулярных форм. Анализ соответствия между элементами конечных групп и модулярными формами, основанный на рассмотрении характеристических многочленов операторов. Проблема нахождения конечных групп на примере элементарных абелевых 2-групп.
статья, добавлен 31.05.2013Применение метода, основанного на свойствах симметрических многочленов для решения различных алгебраических задач. Основные понятия теории симметрических многочленов и применение их в решении неравенств, доказательстве тождеств и систем уравнений.
курсовая работа, добавлен 23.04.2014Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019Систематическое изучение алгебраических кривых. Основные этапы возникновения и развития теории особых точек плоских кривых с момента ранних упоминаний о них до конца XIX в. Изучение процесса проникновения полученных результатов в учебную литературу.
статья, добавлен 26.04.2019Анализ подхода, основанного на приближении таблично заданной функции с помощью алгебраического интерполяционного многочлена Лагранжа. Построения формулы для вычисления второй производной с использованием аппроксимации. Метод неопределенных коэффициентов.
презентация, добавлен 30.10.2013- 125. Производные функций
Определения дифференцирования в линейных пространствах. Связь производных Фреше и Гато. Необходимое условие экстремума функции, формула конечных приращений и приложения. Понятия теории множеств, формула конечных приращений и следствие теоремы Лагранжа.
курсовая работа, добавлен 25.04.2014