Структурный анализ многоленточных автоматов
Разработка метода, нацеленного на распознавание эквивалентности детерминированных многоленточных автоматов путем эквивалентных преобразований их структуры. Описание циклов, полученных трансформацией автомата. Применимость трансформационного метода.
Подобные документы
Описание применения простого метода оценки ошибки интерполяции. Исследование свойства интерполированного сигнала. Пример данных, недостаточно описывающих сигнал. Использование и сущность метода оценки ошибки интерполяции для выбора метода интерполяции.
статья, добавлен 07.11.2018Использование метода присоединенных G-структур в сочетании с методом инвариантного исчисления Кошуля. Формулы преобразования структурного и виртуального тензоров эрмитовой структуры относительно голоморфно 2-геодезических преобразований линейных типов.
автореферат, добавлен 17.12.2017Алгоритм нахождения корня уравнения с помощью численного метода. Геометрическая иллюстрация метода бисекций. Метод половинного деления. Проведение определения является ли функция непрерывной и принимает ли значения противоположных знаков на отрезке.
статья, добавлен 17.02.2019Рассмотрение методов решения систем алгебраических уравнений с блочными матрицами ленточной структуры. Ознакомление с общими условиями корректности метода матричной прогонки. Проведение проверки существования обычного LU-разложения для матрицы Якоби.
статья, добавлен 23.06.2018Решение дифференциального уравнения численным методом. Исправленный и модифицированный метод Эйлера. Значение метода Эйлера. Описание алгоритма главной программы. Сравнение результатов полученных при использовании программы, а также ручным способом.
контрольная работа, добавлен 20.07.2012Достижения Ньютона в математике: нахождение путем общего разложения бинома с произвольным показателем степени, разработка метода флюксий для анализа бесконечно малых величин. Изложение в журнале "Труды ученых" Лейбницем основ дифференциального исчисления.
реферат, добавлен 30.06.2011Сущность метода Хука-Дживса для определения свойств и параметров функций, его отличие от других методов данного типа. Алгоритм работы и этапы выполнения метода. Решение задачи минимизирования функции без учета ограничений. Модификации метода Хука-Дживса.
реферат, добавлен 25.06.2015Влияние мерности матрицы, её обусловленности. Постановка задачи, математическая формулировка метода. Описание программного обеспечения, программирование для решения СЛАУ по методу Халецкого. Исследование влияния обусловленности и разрешенности матрицы.
курсовая работа, добавлен 23.04.2011Разработка, программная реализация численного метода решения систем дифференциальных уравнений с произвольными, в том числе нелинейными, граничными условиями на основе методов Бубнова-Галеркина. Исследование устойчивости решений на основе метода Ляпунова.
автореферат, добавлен 08.02.2018- 35. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011 Формулирование и доказывание теоремы общего характера об использовании метода гомотопий для произвольных конечномерных полей. Рассмотрение преимуществ использования метода гомотопий. Вычисление индекса изолированной особой точки векторного поля.
статья, добавлен 26.04.2019- 37. Обобщение дискретного метода конечного состояния на нелинейные дискретные системы с запаздыванием
Разработка и предназначение метода конечного состояния терминального управления. Определение переменного конечного состояния, замена аргумента в целевой функции критерия. Особенности скалярного нелинейного уравнения, составление динамических задач.
статья, добавлен 29.08.2016 Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Анализ последовательности Фейгенбаума как одного из типичных сценариев перехода от порядка к хаосу. Анализ механизмов этого процесса. Бифуркации и хаос в детерминированных системах. Теория бифуркаций и катастроф. Динамический (детерминированный) хаос.
контрольная работа, добавлен 11.06.2020Классификация и характеристики особых частных уравнений и неравенств с переменными параметрами. Анализ множества индексов вектор-функций, разбиение их на типы. Правила выполнения равносильных преобразований. Непересекающиеся классы эквивалентности.
лекция, добавлен 01.09.2017- 41. Алгоритм комбинированного метода решения конечноэлементных задач с нелинейностями различного типа
Описание нового итерационного алгоритма на основе метода конечных элементов, разработанного для решения контактных задач механики деформируемого твердого тела. Метод решения нелинейных систем уравнений как сходящейся последовательности линейных задач.
статья, добавлен 27.05.2018 Переработка информации с помощью конечных автоматов. Детерминированные конечные автоматы и автоматные языки. Характеристика свойств замкнутости класса автоматных языков. Регулярные выражения как средство для построения алгебраических описаний языков.
курс лекций, добавлен 20.05.2014Анализ методов демонстрации студентам важности математики в современной науке и практической деятельности. Анализ проектного метода, изучение применения элементов метода проектов при изучении дисциплины "Математика и математические методы в биологии".
статья, добавлен 05.07.2021Понятие матрицы и ее определителя. Пример квадратной матрицы третьего порядка. Решение системы линейных уравнений при помощи метода Гаусса (представив систему в виде матрицы) и метода Крамера. Влияние выбора метода решения на конечный результат.
курсовая работа, добавлен 28.06.2012Рассмотрение решения линейных алгебраических систем с помощью метода Гаусса, постановки задачи, описания и сущности метода исключения, изучение точности метода, его преимуществ и недостатков, а также условий применимости и алгоритмов решения системы.
контрольная работа, добавлен 27.02.2014Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Использование метода прямоугольников, метода трапеций и метода парабол для вычисления определенных интегралов. Расчет и сравнение абсолютной и относительной ошибок приближенных методов. Формулы для вычисления относительной и абсолютной погрешностей.
методичка, добавлен 27.08.2017Описание метода векторного преобразования Фурье с разрывными коэффициентами. Подробная иллюстрация на примере динамической задачи теории упругости, техники применения указанного метода к решению задач математической физики в случае неоднородных сред.
статья, добавлен 31.05.2013Повышение функциональной насыщенности средств информационного обмена как характерная особенность современного периода развития предприятий электронной промышленности. Характеристика основных подходов к обработке некорректных сигналов по умолчанию.
статья, добавлен 25.08.2020Проблема прогнозирования многомерного временного ряда. Разработка метода сингулярного разложения траекторной матрицы, столбцами которой являются векторы вложения – отрезки ряда, равные длине окна. Построение рекуррентного прогноза многомерного ряда.
статья, добавлен 27.02.2019