Структурный анализ многоленточных автоматов
Разработка метода, нацеленного на распознавание эквивалентности детерминированных многоленточных автоматов путем эквивалентных преобразований их структуры. Описание циклов, полученных трансформацией автомата. Применимость трансформационного метода.
Подобные документы
- 101. Линейная регрессия
Сущность линейной регрессии как метода восстановления зависимости между двумя переменными. Особенности регрессионной модели. Рассмотрение основных функций предиктора. Характеристика метода наименьших квадратов. Порядок определения линейной регрессии.
краткое изложение, добавлен 17.03.2015 Изучение матриц как инструментов для записи различных математических преобразований. Характеристика метода решения систем линейных уравнений методом Гаусса. Исследование свойства сложения матриц одинакового размера и умножения на действительное число.
лекция, добавлен 15.11.2010Решение нелинейных уравнений с одной переменной с использованием численных методов: метода итерации и комбинированного метода. Отделение корней заданного уравнения графическим методом, их уточнение численными методами. Расчет количества итераций.
контрольная работа, добавлен 14.12.2014- 104. Осевая симметрия
Изучение свойств преобразований плоскости. Примеры решения задач с использованием преобразований плоскости. Анализ содержания школьных учебников геометрии по данной тематике. Возможности применения преобразований плоскости к решению задач планиметрии.
курсовая работа, добавлен 09.06.2013 - 105. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 Виды элементарных дробей и необходимость применения разложения дроби на простейшие. Алгоритм метода неопределенных коэффициентов. Использование метода частных значений в случае, если знаменатель представляет собой произведение линейных множителей.
лекция, добавлен 17.07.2014История аксиоматического метода построения научных теорий, его использование при создании неевклидовых геометрий. Особенности эллиптической геометрии Римана. Новый взгляд ученых Н.И. Лобачевского, К.Ф. Гаусса, Я. Бойяи на геометрию; оценка открытия.
статья, добавлен 26.04.2019- 108. Симплекс-метод
Алгоритм симплексного метода решения задач линейного программирования. Пример решения задачи симплексным методом. Вычисление оценки разложений векторов условий по базису опорного решения. Рассмотрение причин использования двухфазного симплекс-метода.
лекция, добавлен 28.03.2020 Решение практических задач математическими методами путем формулировки задачи, выбора метода исследования полученной математической модели, анализа полученного математического результата. Особенности построения и требования к математическим моделям.
реферат, добавлен 03.12.2014Вычисление минимума функции двух переменных, характеристика и особенности алгоритма метода Коши. Преимущества применения метода золотого сечения. Нахождение решения дифференциального уравнения, удовлетворяющего так называемым начальным условиям.
лабораторная работа, добавлен 06.10.2022Особенности свойств градиента, которые лежат в основе ряда итерационных методов минимизации функций. Сущность градиентного метода. Сходимость метода скорейшего спуска. Проблема отсутствия надежных критериев окончания счета с требуемой точностью.
лекция, добавлен 06.09.2017- 112. Метод Монте-Карло
Преимущества, характеристика и специфика метода Монте-Карло, его применение в нанотехнологиях и в вычислении интегралов. Способ усреднения подынтегральной функции, оценка погрешности метода Монте-Карло и решение интегральных уравнений второго рода.
курсовая работа, добавлен 02.05.2015 Доказательство формулы для определителя Грама и Леммы Накаямы. Решение системы линейных уравнений с ненулевым определителем основной матрицы. Ее запись в матричном виде. Реализация метода Крамера со сложностью, сравнимой со сложностью метода Гаусса.
доклад, добавлен 11.12.2017Применение метода простых итераций и метода Ньютона для решения систем нелинейных уравнений. Интерполирование функций с помощью формулы Лагранжа. Способы вычисления однократных интегралов. Решение обыкновенных дифференциальных уравнений и систем.
учебное пособие, добавлен 18.09.2012Техническое проектирование радиоэлектронных средств. Решение задачи компоновки модулей в определённые конструктивные единицы. Разрезание матрицы смежности, соответствующее разрезанию графа на три куска. Недостатки матричного метода разрезания графа.
статья, добавлен 25.10.2018Определение абсолютной и относительной ошибки при помощи метода дифференциалов. Расчет линейной аппроксимации, применение метода интегралов для вычисления площади, работы силы. Практика решения характеристических уравнений. Общее решение ЛОДУ, ЛНДУ.
контрольная работа, добавлен 11.04.2009Особенности метода математической индукции, его широкое применение при доказательстве теорем, тождеств, неравенств, к суммированию рядов, геометрическим задачам и задачам на делимость натуральных чисел. Примеры применения метода математической индукции.
реферат, добавлен 15.12.2011Характеристика и обоснование преимуществ метода численного интегрирования обыкновенных дифференциальных уравнений, разработанного Эверхартом. Исследование алгоритма и основной идеи построения метода Эверхарта на примере решения уравнений разных видов.
статья, добавлен 03.03.2018Рассмотрение методов вычисления определенных интегралов, подынтегральных функций которых не являются элементарными. Характеристика метода прямоугольников. Исследование метода трапеций и парабол. Оценка точности вычисления "неберущихся" интегралов.
реферат, добавлен 05.05.2016Характеристика и основные этапы абстрактно-логического метода. Изучение общественного явления на основе предварительно накопленных фактов. Обоснованное научное предположение о закономерной причинной связи, вызывающей определенные факты или явления.
презентация, добавлен 24.11.2022Численное решение уравнения. Условия, наложенные на функцию. Графический метод определения корней. Метод дихотомии и процесс итераций. Первые приближения для метода касательных. Метод секущих и хорд. Сущность комбинированного метода решения уравнения.
курсовая работа, добавлен 08.07.2012Основные черты задачи Дирихле для уравнения Пуассона и необходимость применения сеточной функции. Сущность Чебышевского метода, его обоснование и применение на практике. Характеристика основных задач метода простой итерации при заданном числе узлов.
презентация, добавлен 30.10.2013- 123. Решето Эратосфена
Биография великого греческого математика Эратосфена. Его знаменитые работы в математике, географии, геометрии и основание научной хронологии. Сущность метода "Решето Эратосфена". Алгоритм и принцип работы метода отсеивания простых чисел от составных.
презентация, добавлен 12.05.2016 Метод сеток решения уравнений параболического типа, оценка погрешности и сходимость метода сеток. Прогонка решения разностной задачи. Доказательство устойчивости разностной схемы. Разработка программного модуля, описание логики. Пример работы программы.
курсовая работа, добавлен 25.11.2011Рассмотрение основ решения задач различия объектов наблюдения по определенным признакам. Описание целей дискриминантного метода. Разбиение объектов выборки методом k-средних на оптимальное количество классов. Прогноз при классификации новых объектов.
лабораторная работа, добавлен 08.02.2016