Создание имитационных моделей абстрактных автоматов Тьюринга и Маркова
Изучение программа машины Тьюринга. Рассмотрение записи программы прибавления единицы к двоичному числу. Описание нормальных алгоритмов Маркова - непустого конечного упорядоченного набора формул подстановки. Исследование функции просмотра и ссылок.
Подобные документы
Описание программы Free Sound Recorder, её функции, специальные требования. Возможности и отличительные черты аудио-редакторов, их функциональные возможности. Программы для записи звука с микрофона. Достоинства и недостатки приложения Moo0 VoiceRecorder.
реферат, добавлен 21.05.2016Основные понятия теории вычислимости и разрешимости. Способ вычисления функций с помощью машины Тьюринга. Конечные детерминированные полностью определённые одноленточные автоматы, алгоритм проверки эквивалентности. Стандартные, рекурсивные схемы программ.
методичка, добавлен 01.02.2013- 53. Обработка текста
Работа с символьными строками, их основные функции. Разработка алгоритма, характеристика и описание переменных и функций. Иерархическая структура вызова функций. Текст программы, инструкция пользователя. Проверка программы с помощью набора тестов.
курсовая работа, добавлен 19.11.2017 Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
реферат, добавлен 17.06.2014Синтаксически-ориентированная трансляция, компиляторы, интерпретаторы, препроцессоры. Языки и грамматики, машины Тьюринга, линейно-ограниченные автоматы, нотация Бэкуса-Наура, язык синтаксических диаграмм. Лексический анализ языков программирования.
учебное пособие, добавлен 16.06.2014Принцип работы универсальной машины Тьюринга и ее вариаций. Анализ компьютерных устройств, оперирующих автономно на ДНК-уровне. Принцип работы молекулярных компьютеров, их преимущества перед компьютерами, работающими на основе силиконовых чипов.
статья, добавлен 30.05.2017Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016Проведение имитационных экспериментов с моделями сложных систем, языки программирования имитационных моделей на ЭВМ. Свойства моделирования, обеспечивающие создание моделей для решения экономических задач. Механизмы формирования системного времени.
реферат, добавлен 21.02.2014Описание метода решения задачи, программы и используемых алгоритмов. Ознакомление с функцией вычисления интеграла методом левых прямоугольников. Рассмотрение схемы отображения трех графиков на одном экране. Изучение результатов контрольного тестирования.
курсовая работа, добавлен 29.10.2017Ознакомление с тестовым примером и графическим представлением алгоритма программы в виде блок-схемы. Рассмотрение и характеристика функций разрабатываемой программы на языке C++. Изучение процесса записи в файл исходной и преобразованной матрицы.
контрольная работа, добавлен 11.07.2014Описание возможностей и роль имитационного моделирования бизнес-процессов. Подходы и инструментальные средства, применяемые в имитационном моделировании. Применение имитационных моделей для поиска оптимального решения в условиях ограниченных ресурсов.
статья, добавлен 07.11.2018Разработка программ с использованием методики объектно-ориентированного программирования. Использование классов для создания очереди записи информации. Особенности добавления элементов и просмотра матриц. Тестирование программы, проверка интерфейса.
контрольная работа, добавлен 09.04.2017Создание консольного приложения, которое состоит из нескольких файлов в системе программирования Visual Studio. Создание иерархии классов с использованием простого наследования. Изучение принципа подстановки. Конструкторы и деструкторы при наследовании.
лабораторная работа, добавлен 10.08.2013NP-полнота задачи о выполнимости булевой формулы. Решение задачи за полиномиальное время на недетерминированной машине Тьюринга. Определение набора значений переменных. Трансформация задачи о клике в задачу о вершинном покрытии и о гамильтоновом цикле.
презентация, добавлен 28.01.2015- 65. Теория автоматов
Основные понятия, определения и способы задания автоматов. Понятие стационарной и динамической среды, целесообразность их поведения. Характеристика детерминированного, вероятностного, конечного автомата. Способы задания конечных автоматов, их минимизация.
курсовая работа, добавлен 15.04.2014 Создание информационно-справочной системы, использование структурированного комбинированного типа данных. Описание логической структуры программы, процедура поиска информации и удаление записи. Вывод и загрузка программы, добавление записи в файл.
курсовая работа, добавлен 09.03.2018Характеристика редактора формул Mc Equation, описание порядка его запуска, характеристика панелей инструментов, стилей оформления символов, используемых при создании формул и матриц. Создание математического выражения при помощи редактора формул.
лабораторная работа, добавлен 22.05.2014Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015Система цифровых автоматов, их класификация. Способы задания автоматов. Применение вероятностных автоматов. Случайные величины и их распределения. Предмет теории вероятностей. Виды дискретных распределений и структура программы.
дипломная работа, добавлен 02.10.2015Особенность использования программы Unity 3D. Исследование набора инструментов terrain, с помощью которого можно создавать замечательные карты для ваших игр. Изучение выбора текстуры для рисования. Добавление текстуры в инструменте Paint Texture.
статья, добавлен 06.05.2019Создание программы на языке Си для расчета значений заданной функции. Определение основных типов данных применяемых при программировании с помощью языка Си. Особенности записи основных стандартных функций при программировании. Оператор присваивания.
лабораторная работа, добавлен 20.09.2020Изучение интерфейса редактора VBA. Рассмотрение методики проектирования и написания приложений с помощью объектов. Описание объектов Visual Basic for Application на примере линейной программы. Создание программы на основе собственных диалоговых окон.
лабораторная работа, добавлен 02.10.2014Исследование и сравнительный анализ существующих подходов и моделей поиска данных и интеграции данных распределенных неоднородных информационных систем. Создание комплекса программ и моделей выполнения операций, разработка алгоритмов их реализации.
автореферат, добавлен 25.07.2018Этапы разработки программы "Будильник": постановка задачи, язык программирования Delphi, пользовательский интерфейс. Описание исходных текстов. Создание простейшей кнопки. Опции окна редактирования, функции. Описание процедуры работы таймера времени.
курсовая работа, добавлен 23.03.2016Создание разборных моделей космических аппаратов, напечатанных на 3D принтере, которые будут использоваться как приложение к журналам об истории освоения космоса. Создание конструктора по сборке моделей космических аппаратов в программе T-Flex CAD.
статья, добавлен 01.03.2019