Машина Тьюринга состоит из операционного исполнительного устройства, которое может находиться в одном из дискретных состояний, принадлежащих некоторой конечной совокупности, читающей и пишущей головки, счетной ленты, лентопротяжного механизма, запоминающего устройства, в которое при определенных условиях осуществляет запись информации с ленты и производство операционных действий с прочитанной информацией с ленты и находящейся в запоминающем устройстве. МТ может находиться в определенных состояниях: протягивание ленты вправо, влево, останов, чтение информации читающей головкой с ленты, анализ информации и принятие решений по состоянию машины, стирание информации в ячейке ленты, запись на ленту. Ячейки ленты пронумерованы, начиная с крайней левой, числами 0, 1, 2, 3, … N. Читающая и пишущая головка находится в каждый данный момент времени над некоторой ячейкой ленты – текущей рабочей ячейкой. С помощью лентопротяжного механизма одна из ячеек, соседняя с рабочей ячейкой может быть помещена под читающей и пишущей головкой; в таком случае мы будем говорить, что рабочая ячейка сдвинулась на одну ячейку вправо или влево [65].
Машина Тьюринга работает с алфавитом, конечное непустое множество символов, называемые буквами алфавита. Конечные последовательности букв из некоторого алфавита А будем называть словами над А. Обозначим рабочим алфавитом А множество КЭВ или последовательность n-членных слов над А, как Ωn (А). В качестве рабочего алфавита будут рассматриваться кванты экономического взаимодействия по структуре
где N — число КЭВ, образуемых ОЭВ за цикл симметрии производства.
Под E или Ωn (E) обозначим входной алфавит, который также состоит из квантов экономического взаимодействия той же структуры, но с другими значениями экономических параметров, которые предписаны алгоритмом. Для записи и чтения КЭВ используем структуры справочников: наименования ОЭВ, наименования производимых благ, размерности благ. Под B или Ω (B) обозначим выходной алфавит, как результат применения алгоритма к n-членной последовательности m слов над E. Алфавит B состоит из КЭВ рассмотренной структуры, но с предписанными алгоритмом значениями экономических параметров, которые необходимо получить из входного алфавита. Предписание для выполнения алгоритма или постановка задачи по выбору значений выходного алфавита из входного и рабочего должно быть составлено таким образом, чтобы определенные постановкой задачи операции выполнялись последовательно, однозначно, были воспроизводимы, не требовали информации, отличной от определенной в алфавитах, конечного времени выполнения и конечной памяти. Составление алгоритма МТ ничем не отличается от построения алгоритма на обычной вычислительной машине.
<p>3.2. Алгоритм записи КЭВ на бесконечную ленту машины Тьюринга</p>На бесконечной ленте будем записывать кванты экономического взаимодействия (КЭВ) в той последовательности, как они образовались при экономических отношениях между ОЭВ во времени от начала цикла симметрии производства до его окончания. Считаем, что машина Тьюринга функционирует во времени непрерывно. За цикл симметрии производства возьмем календарный месяц, как минимальный срок финансового и производственного планирования, срок выдачи заработной платы. В каждой ячейке запишем внешние кванты экономического взаимодействия следующим образом: каждая ячейка ленты содержит по одной составляющей КЭВ в виде
Таблица 3.1
Структура записей внешних квантов экономического взаимодействия на ленту машины Тьюринга
Вторая строка – информационная, показывает нумерацию ячеек. Разделителем между КЭВ с одинаковыми датами Д (t) является символ «;». В данную ячейку поместим номер КЭВ, записываемый на ленту. Он необходим для организации поисковых алгоритмов Таким образом, каждый составной символ кванта экономического взаимодействия имеет адрес на ленте, которым мы будем пользоваться при описании алгоритма на МТ. Каждый КЭВ занимает 8 ячеек на ленте, девятая ячейка является разделителем квантов экономического взаимодействия в виде «;». Окончание ленты обозначим двумя разделителями в виде: «;», «;», записанные последовательно в две ячейки.
Наименования ОЭВ (Пj и Пi) на ленте в табл. 3.1 имеют адреса: 9n + 1 и 9n + 2 при n = 0, 1, 2, … N — порядковый номер КЭВ. Ячейка даты имеет адрес: 9n + 3. Ячейка открытия фигурной скобки имеет адрес: 9n + 4. Ячейка наименования блага реализации адрес: 9n + 5. Ячейка количества обмениваемого блага имеет адрес: 9n + 6. Ячейка стоимости единицы блага имеет адрес: 9n + 7, где n — порядковый номер КЭВ. Ячейка закрытия фигурной скобки имеет адрес: 9n + 8. Ячейка разделителя КЭВ имеет адрес: 9n + 8. Выбор конкретных Пj и Пi для записи на ленту осуществляется оператором машины Тьюринга из справочника ОЭВ. Автоматизация не может происходить без человека-оператора. Для программы технологически не важно, как оператор выбирает Пj и Пi, главное, что они выбраны и после выбора записываются на ленту.
