Создание имитационных моделей абстрактных автоматов Тьюринга и Маркова
Изучение программа машины Тьюринга. Рассмотрение записи программы прибавления единицы к двоичному числу. Описание нормальных алгоритмов Маркова - непустого конечного упорядоченного набора формул подстановки. Исследование функции просмотра и ссылок.
Подобные документы
Описание программы 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Создание разборных моделей космических аппаратов, напечатанных на 3D принтере, которые будут использоваться как приложение к журналам об истории освоения космоса. Создание конструктора по сборке моделей космических аппаратов в программе T-Flex CAD.
статья, добавлен 01.03.2019Этапы разработки программы "Будильник": постановка задачи, язык программирования Delphi, пользовательский интерфейс. Описание исходных текстов. Создание простейшей кнопки. Опции окна редактирования, функции. Описание процедуры работы таймера времени.
курсовая работа, добавлен 23.03.2016