Математическая теория автоматов
Детерминированные функции и способы их задания. Основные типы преобразующих автоматов. Последовательные автоматные вычисления. Построение логических цепей. Операции над словами и языками. Порождение и распознавание цепочек. Элементы теории кодирования.
Подобные документы
Изучение случайных явлений, статистическая обработка результатов численных заданий. Решение задач, связанных с теорией вероятности. Способы вычисления наступления предполагаемого события. Вероятность попадания случайной величины в заданный интервал.
контрольная работа, добавлен 18.12.2013Технические аспекты реализации. Операции криптографических алгоритмов. Вычислительная мощность числовых процессоров по количеству выполняемых элементарных логических операций. Теория реализации модулярных вычислений. Формульный метод получения МОЧНФ.
презентация, добавлен 10.08.2013Определение математических понятий: множество, история теории множеств, их сравнение и операции над ними; функция и способы ее задания, группа как непустое множество, конъюнктивная нормальная форма, формальная логика и нормальный алгоритм Маркова.
контрольная работа, добавлен 19.06.2011Решение проблемы единственности при идентификации автомата конечным фрагментом поведения. Основная характеристика структуризации следов и введения определенных числовых параметров. Главная особенность решения важнейших задач теории дискретных систем.
статья, добавлен 27.11.2017Алгебра логики как математическая основа преобразования логических функций. Основные свойства конъюнкции, дизъюнкции и отрицания. Методы составления таблицы истинности для импликации и сложения по модулю 2 совершенной дизъюнктивной нормальной формы.
курсовая работа, добавлен 29.04.2014Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Построение таблицы поведения автомата. Поиск системы булевых функций для возбуждения триггеров дискретного преобразователя информации. Преимущества, обеспечиваемые применением конечных автоматов. Составление схемы дискретного преобразователя информации.
курсовая работа, добавлен 18.11.2015Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.
презентация, добавлен 06.09.2017Определение сущности функции, областей ее определение и значения. Особенности аналитического и табличного способов задания функций. Рассмотрение основных свойств и графического отражения постоянной, линейной, степенной, обратной, сложной функций.
доклад, добавлен 23.05.2015История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Понятие теории игр как теории математических моделей принятия решений в условиях неопределенности, столкновения, конфликтных ситуациях. Неформальное описание игр и некоторые примеры: игры двух лиц с нулевой суммой, с седловой точкой. Смешанные стратегии.
курсовая работа, добавлен 21.10.2013Классическое определение вероятности. Условная вероятность и теорема умножения вероятностей. Формула Бейеса и Бернулли. Последовательные испытания и дискретные случайные величины. Нормальное распределение, дисперсия и среднее квадратическое отклонение.
контрольная работа, добавлен 25.01.2015Общая характеристика логических переключательных функций, построение их в таблицу истинности, описание и примеры создания стандартных видов функций, изучение основных принципов их минимизации и построения схем в различных базисах логических элементов.
реферат, добавлен 24.01.2014Определители второго, третьего и четвертого порядка, их свойства и методы вычисления. Операции над матрицами и их особенности. Понятие ранга матрицы, правило Крамера. Матричный метод решения систем, пределы и непрерывность функций. Дифференциал функции.
учебное пособие, добавлен 28.08.2017Особенности вычисления предела функции, когда оба аргумента стремятся к нулю. Сущность решения задачи по определению пределов функции одной переменной, его отличие от задачи с двумя переменными и математическое представление результатов расчетов.
презентация, добавлен 17.09.2013Понятие и назначение определителей, основные положения их теории, методы вычисления и свойства. Минор и алгебраическое дополнение элемента определителя. Метод эффективного понижения порядка. Сущность матриц и порядок проведения операций над ними.
контрольная работа, добавлен 26.07.2009Определение понятия и характеристика основных понятий теории вероятностей. Основы комбинаторики, относительная частота события. Геометрическое определение вероятности и ее аксиоматическое построение. Закон распределения дискретной случайной величины.
учебное пособие, добавлен 24.11.2014Принципы применения методов теории вероятностей и математической статистики для решения статистических задач. Построение гистограммы относительных частот. Эмпирическая функция распределения случайной величины. Оценка математического ожидания выборки.
контрольная работа, добавлен 16.11.2017Положения и теоремы теории вероятности в теории надежности. Теоремы сложения и умножения вероятностей. Теорема гипотез и формула Бейеса. Обработка статистических данных про надежность элементов. Критерий согласия при оценке статистических гипотез.
контрольная работа, добавлен 03.11.2012Определение функции, ее свойства. Основные элементарные функции. Предел функции в точке, способы его вычисления. Вычисление предела отношения бесконечно малых функций. Раскрытие неопределенностей. Доказательство первого и второго замечательных пределов.
лекция, добавлен 29.09.2014Создание гистограммы вероятностей распределения Пуассона, графика функции и плотности распределения с определенным параметром. Нахождение выборочного квадратического отклонения. Построение доверительного интервала, покрывающего математическое ожидание.
творческая работа, добавлен 12.01.2018Функция – одно из основных понятий во всех естественнонаучных дисциплинах. Способы задания функций. Задача рассматриваемой в работе функции через бесконечный ряд. Дзета-функция Римана и ее применение в теории чисел. Дальнейшее исследование данной функции.
реферат, добавлен 12.03.2010Принципы построения пропозициональной логики. Способы исчисления высказываний с помощью алгебры. Субъектно-предикатная структура утверждений. Методы резолюции в логике предикатов. Функционирование теории множеств в системе аксиом. Виды алгоритмов.
учебное пособие, добавлен 15.01.2016Игра как математическая модель конфликтной ситуации. Основные понятия теории игр, ее ключевые понятия. Парные матричные игры с нулевой суммой. Характеристика методов решения матричных игр. Выбор пары альтернатив. Статистические игры (игры с "природой").
презентация, добавлен 20.09.2017