Конечные автоматы
Переработка информации с помощью конечных автоматов. Детерминированные конечные автоматы и автоматные языки. Характеристика свойств замкнутости класса автоматных языков. Регулярные выражения как средство для построения алгебраических описаний языков.
Подобные документы
Доказательство разрешимости отношений эквивалентности вычислительных моделей. Детерминированные конечные автоматы Рабина и Скотта. Новый подход при построении алгоритмов разрешения отношений эквивалентности. Однородные логические графы в математике.
статья, добавлен 22.08.2020Определение булевых функций. Замкнутые классы, теорема Поста. Моделирование релейно-контактных схем и сумматоров. Основные положения математической логики. Неформальное определение алгоритма. Конечные автоматы и некоторые классические алгоритмы.
учебное пособие, добавлен 30.07.2013Детерминированные функции и способы их задания. Основные типы преобразующих автоматов. Последовательные автоматные вычисления. Построение логических цепей. Операции над словами и языками. Порождение и распознавание цепочек. Элементы теории кодирования.
учебное пособие, добавлен 20.05.2014Описание конечные неабелевых p-группы, все факторгруппы которых абелевы и конечных непростых ненильпотентные групп, все факторгруппы которых нильпотентны. Доказательство достаточности произвольного неединичного нормального делителя циклической группы.
статья, добавлен 26.04.2019Расчет ранга инцидентности группы типа pn*p. Оценка ранга инцидентности рассматриваемой группы. Некоторые свойства непримарных групп, связанные с I-рангом. Конечные неабелевы р-группы I-ранга 4, покрываемые тремя подгруппами. Конечные неабелевы группы.
статья, добавлен 26.04.2019Исследование цепных дробей, раскрытие их свойств. Особенности разложения действительных чисел. Анализ погрешностей, возникших в результате раскладывания. Применение теории цепных дробей для решения алгебраических задач, доказательство теоремы Лагранжа.
курсовая работа, добавлен 14.06.2014Раздел дискретной математики, изучающий абстрактные автоматы: вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Работа распознавателя. Функциональная схема абстрактного автомата, порядок работы с ним.
реферат, добавлен 26.11.2014Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Представление рациональных чисел конечными цепными дробями. Исследование основных свойств подходящих дробей. Изучение метода приближенного решения с помощью цепных дробей дифференциальных уравнений. Характеристика значения цепных дробей в математике.
контрольная работа, добавлен 27.05.2013Группы со следующим условием инцидентности: любые две истинные подгруппы, порядок пересечения которых не делит фиксированное число n. Непримарные конечные нильпотентные Fn-группы с непустым множеством. Следствия и доказательства лемм, их достаточность.
статья, добавлен 26.04.2019Применение вариантов эвристических алгоритмов. Недетерминированный конечный автомат. Варианты минимизации недетерминированных конечных автоматов и используемые эвристики. Алгоритм кластеризации ситуаций. Инициализация списка подзадач одним элементом.
статья, добавлен 14.07.2016Группы с различными условиями инцидентности. Конечные ненильпотентные разрешимые PIN-группы. Прямое произведение циклических групп простых порядков. Группы, содержащие не более одной собственной непримарной подгруппы. Элементарная абелева группа.
статья, добавлен 26.04.2019Использование различных методов филогенетической реконструкции для построения модели филогении языков. Обзор основных методов реконструкции языковой филогении. Этапы процесса лингвистической филогенетической реконструкции, характеристика ее моделей.
статья, добавлен 26.04.2019- 15. Метод прогонки
Анализ методов конечных элементов и разностных схем, решающих системы линейных алгебраических уравнений. Характеристика построения матрицы с доминирующей главной диагональю. Обоснование формул в системе краевой задачи для трехточечного уравнения.
презентация, добавлен 30.10.2013 Понятие ранга инцидентности группы как максимального числа ее попарно неинцидентных подгрупп. Нахождение d-ширины (ранга инцидентности) конечных групп, имеющих инвариантную циклическую подгруппу простого индекса. Факторы композиционного ряда такой группы.
статья, добавлен 26.04.2019Построение таблицы поведения автомата. Поиск системы булевых функций для возбуждения триггеров дискретного преобразователя информации. Преимущества, обеспечиваемые применением конечных автоматов. Составление схемы дискретного преобразователя информации.
курсовая работа, добавлен 18.11.2015Описание всех локально конечных непримарных групп, в которых пересечение всех неинвариантных подгрупп совпадает с единичной подгруппой. Пересечение всех неинвариантных подгрупп каждой собственной недедекиндовой подгруппы отлично от единичной подгруппы.
статья, добавлен 26.04.2019- 19. Анализ Фурье
Роль анализа Фурье в прикладной математике и технических науках, его применение - приближение непериодических функций с помощью периодических функций. Конечные и комплексные ряды Фурье. Ряды для непрерывного сигнала и сигналов на бесконечном интервале.
курсовая работа, добавлен 17.06.2013 Получение бирациональной классификации четырехмерных алгебраических торов. Вычисление когомологических бирациональных инвариантов, четырехмерных алгебраических торов, изучаемый инвариант которых нетривиален. Каноническая резольвента и методы построения.
статья, добавлен 31.05.2013Изучение различных алгебраических систем. Теория конечных групп симметрий. Группы матриц, перестановок. Отношение порядка в упорядоченном поле. Изучение в математике операций над элементами множества произвольной природы, сложение и умножение чисел.
контрольная работа, добавлен 17.06.2014Основные понятия из теории групп, и классов Фиттинга. Определение классов Фиттинга и их основные свойства, F-радикалы и F-инъекторы. Произведение классов Фиттинга как средство для построения новых классов с помощью операции их радикального произведения.
дипломная работа, добавлен 19.04.2011Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012Построение вектора, перпендикулярного двум имеющимся. Обзор правых и левых троек векторов в трёхмерном пространстве. Отличие векторного произведения от скалярного. Изучение его геометрических и алгебраических свойств. Выражения для декартовых координат.
реферат, добавлен 14.01.2015Характеристика понятия множества, описание операций над множествами. Конечные и бесконечные множества. Счетные и несчетные множества. Анализ рациональных чисел как таких чисел, которые можно записать в виде дроби с целыми числителем и знаменателем.
реферат, добавлен 22.11.2018