Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1



Скачать 26.66 Kb.
Дата30.12.2012
Размер26.66 Kb.
ТипПрограмма
Использование эмулятора машины Тьюринга

Для запуска набрать TURING.EXE <Программа> [<Данные>],

где <Программа> — файл с программой для машины Тьюринга,

<Данные> — файл с начальной строкой (если отсутствует, строка вводится с клавиатуры).

Файл с программой для машины Тьюринга

Программа записывается в следующем виде:

MaxN;

N;

Q1 E1 Q11 E11 move1 out1;

Q2 E2 Q12 E12 move2 out2;



QK EK Q1K E1K moveK outK;

где MaxN — количество состояний,

N — начальное состояние,

QK — текущее состояние,

EK — символ на ленте,

Q1K — следующее состояние,

E1K — символ, записываемый на ленту,

moveK — направление движения (-1 — влево, 0 — на месте, 1 — вправо),

outK — выходной символ.

Строка из выходных символов записывается в файл TURING.OUT.

Пустое место на строке обозначается символом ‘_’.

Максимальная длина ленты и выходной строки 65520 символов,

MaxN ≤ 172,

1 ≤ N, QK, Q1K ≤ MaxN,

‘!’ ≤ EK, E1K ≤ ‘z’ по ASCII.


Пример программы для машины Тьюринга




q1

q2

q3

q4

q5

q6

q7

q8

q9

q10

!

лq1

_пq3

пq3

_пq5

пq5

пq6

лq7

q9

лq9

_пq10

*

лq1

_пq10

пq4




пq6




лq8

лq1




_пq11

_

пq2







лq4




!q7




!лq8

пq4




Пример файла с программой для машины Тьюринга

11;

2;

1 ! 1 ! -1 ;

1 * 1 * -1 ;

1 _ 2 _ 1 ;

2 ! 3 _ 1 ;

2 * 10 _ 1 ;

3 ! 3 ! 1 ;

3 * 4 * 1 ;

4 ! 5 _ 1 ;

4 _ 4 _ 0 ;

5 ! 5 ! 1 ;

5 * 6 * 1 ;

6 ! 6 ! 1 ;

6 _ 7 ! 0 !;

7 ! 7 ! -1 ;

7 * 8 * -1 ;

8 ! 9 ! 0 ;

8 * 1 * -1 ;

8 _ 8 ! -1 ;

9 ! 9 ! -1 ;

9 _ 4 _ 1 ;

10 ! 10 _ 1 ;

10 * 11 _ 1 ;

Пример входного файла

!!*!!*

Пример выходного файла

!!!!

Похожие:

Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 icon1 Многочастичные потенциалы
Потенциал Стиллингера Вебера (Stillinger Weber) [66] является одним из первых потенциалов, описывающих материалы, образующие алмазоподобную...
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 iconПрограмма на р записывается в виде последовательности символов: заглавные и прописные латинские буквы; арабские цифры
Соблюдается иерархия выполнения арифметических операций: стандартные функции;div, mod; *, /; +
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 iconЗакон Кулона для электрических зарядов, находящихся на поверхности сферических тел, записывается (в си) в виде
Известно[1], что сила гравитационного взаимодействия тел сферической формы, находящихся в вакууме, можно представить в виде (для...
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 iconКонтрольная работа для учащихся 10 и 11 классов 14 Факторизация это задача разбиения числа на множители. Известно, что любое число можно представить в следующем виде
Факторизация – это задача разбиения числа на множители. Известно, что любое число можно представить в следующем виде
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 iconКонтрольные вопросы к калоквиуму за I семестр по математическому анализу (с ответами)
Записывается комплексное число в виде выражения: z = X + iy. Символ I носит название мнимой единицы и определяется соотношением i2...
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 icon20 December 2012 г. Имя файла для печати записывается по следующей схеме: «Номер заказа»
Готовые файлы сохраняются в виде ai, pdf, indd, или tiff файла, подготовленного в программах
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 icon20 December 2012 г. Имя файла для печати записывается по следующей схеме: «Номер заказа»
Готовые файлы сохраняются в виде ai, pdf, indd, tiff или cdr файла, подготовленного в программах
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 iconФункция нескольких переменных > Основные понятия Пусть имеется n +1 переменная x 1, x 2
Тогда говорят, что задана функция f от n переменных. Число y, поставленное в соответствие набору x1, x2, xn называется значением...
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 iconПараметры источника
Фурье. Если функция с периодом t представлена суммой мгновенных значений гармонических колебаний различных частот, где k=1, 2, ...
Программа записывается в следующем виде: MaxN; N; q 1 e 1 Q1 1 E1 1 move 1 out 1 iconРешение педагогического совета от 18 февраля 2011 года Избрать методический совет в следующем составе
Рекомендовать директору школы утвердить творческую группу учителей- экспериментаторов в следующем составе
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org