Создание Структурной Конфигурации Машины

создание структурной конфигурации машины

Вермахта создание структурной конфигурации машины хорошо

Машина Тьюринга состоит из трех частей: Лента выступает в качестве внешней памяти; она считается неограниченной бесконечной - уже это свидетельствует о том, что машина Тьюринга является модельным устройством, поскольку ни одно реальное устройство не может обладать памятью бесконечного размера.

Как и в машине Поста, лента разбита на отдельные ячейки, однако, в машине Тьюринга неподвижной является головка, а лента передвигается относительно нее вправо или влево. В каждую ячейку ленты может быть записан лишь один символ.

Информация, хранящаяся на ленте, изображается конечной последовательностью знаков внешнего алфавита, отличных от пустого знака. Головка всегда расположена над одной из создание структурной конфигурации машины ленты. Работа происходит тактами шагами.

А.Н. Божко, А.Ч. Толпаров

Система исполняемых головкой команд предельно проста: При этом возможны сочетания:. Таким образом, в машине Тьюринга реализуется система предельно простых созздание обработки информации, о которых шла речь в п. Эта система команд обработки дополняется создание структурной конфигурации машины предельно простой системой команд перемещений ленты: В дальнейшем будем говорить именно о сдвиге головки и считать R, L и S командами ее движения.

Элементарность этих создани означает, что при необходимости обращения к содержимому некоторой ячейки, она отыскивается только посредством цепочки отдельных сдвигов на одну ячейку.

создание структурной конфигурации машины

Разумеется, это значительно удлиняет процесс обработки, зато позволяет обойтись без нумерации ячеек использования команд перехода по адресу, то есть сокращает количество истинно создаине шагов, что важно в теоретическом отношении. Обработка информации и выдача команд на запись знака, а также сдвига ленты в машине Тьюринга производится логическим устройством ЛУ. Q совместно со знаками R, L, S образуют внутренний алфавит машины. Понимать схему необходимо следующим образом: Таким образом, элементарный шаг такт работы машины Тьюринга заключается в следующем: При этом и создание структурной конфигурации машины переходит в новое состояние.

Схема функционирования такой машины представлена на рис.

создание структурной конфигурации машины

В данной схеме отражено разделение памяти на внешнюю и внутреннюю. Внешняя представлена, как указывалось, в виде бесконечной ленты - она предназначена для струкрурной информации, закодированной в символах внешнего алфавита.

Внутренняя память представлена двумя ячейками для хранения создание структурной конфигурации машины команды в течение текущего такта: Общее правило, по которому работает машина Тьюринга, можно представить следующей записью: Для каждой комбинации q i a j имеется роено одно правило преобразования правил нет только для zпоскольку, попав в это состояние, машина останавливается.

Конкретная машина Тьюринга задается перечислением элементов сооздание А и Qа также, логической функцией, которую реализует ЛУ, то создание структурной конфигурации машины набором правил преобразования. Ясно, что различных множеств A, Q и логических функций может быть бесконечно много, то есть и машин Тьюринга также бесконечно.

Описание машины Тьюринга

Совокупность состояний всех ячеек ленты, состояния ЛУ и положение головки называется конфигурацией машины. Записать конфигурацию можно следующим образом: Ясно, что конфигурация машины может содержать любое количество символов внешнего алфавита и лишь один символ внутреннего.

Конфигурация, изображенная на рис. Поскольку в каждой конфигурации реализуется только одно правило преобразования, начальная конфигурация создание структурной конфигурации машины определяет всю последующую работу машины, то есть всю последовательность конфигураций вплоть до прекращения работы.

Содержание

В первом случае говорят, что данная машина применима к начальной информации, во втором -. Вся совокупность входных конфигураций, при которых машина обеспечивает получение результата, образуют класс решаемых задач. Очевидно, применять машину Тьюринга машниы задачи, не входящей в класс решаемых, бессмысленно. С другой стороны, во многих случаях возможно расширение класса решаемых задач за счет создания другой машины Тьюринга. Здесь подошли к вопросу об алгоритмической разрешимости, струкрурной создание структурной конфигурации машины исследован позднее.

Но предоставляет возможность бесплатного использования.

Алгоритмическая машина Тьюринга

Есть нарушение авторского права? Алгоритмическая машина Тьюринга Машина Тьюринга состоит из трех частей: При этом возможны сочетания: Прежде, чем обсуждать функционирование машины Тьюринга, введем еще одно понятие. В зависимости от начальной конфигурации мащины два варианта развития событий: Понятие вероятности Модели структурные и функциональные Системы статические и динамические Пример 7.

Работа в Solid Works. Создание конфигураций на основе таблицы параметров.

Теоретические основы информатики Просмотров:

Нет комментариев

Добавить комментарий

Ваш e-mail не будет опубликован. Все поля обязательны для заполнения.