diskretmath1
.rtf
##theme 7
##score 2
##type 4
##time 0:00:00
Команда
для машины Тьюринга имеет вид
.
Соответствие между понятиями и
обозначениями…
9Текущее состояние управляющего устройства.
7Новое состояние управляющего устройства.
6Символ сдвига.
10Обозреваемый символ внешнего алфавита.
0Новый символ внешнего алфавита.
0
0
01.
0
00.
##theme 7
##score 2
##type 4
##time 0:00:00
Команда
для машины Тьюринга имеет вид
.
Соответствие между понятиями и
обозначениями…
10Текущее состояние управляющего устройства.
7Новое состояние управляющего устройства.
8Символ сдвига.
6Обозреваемый символ внешнего алфавита.
0Новый символ внешнего алфавита.
01.
0
0
00.
0
##theme 7
##score 2
##type 4
##time 0:00:00
Команда
для машины Тьюринга имеет вид
.
Соответствие между понятиями и
обозначениями…
7Текущее состояние управляющего устройства.
10Новое состояние управляющего устройства.
9Символ сдвига.
8Обозреваемый символ внешнего алфавита.
0Новый символ внешнего алфавита.
00.
0
01.
0
0
##theme 7
##score 2
##type 4
##time 0:00:00
Команда
для машины Тьюринга имеет вид
.
Соответствие между понятиями и
обозначениями…
7Текущее состояние управляющего устройства.
6Новое состояние управляющего устройства.
10Символ сдвига.
9Обозреваемый символ внешнего алфавита.
0Новый символ внешнего алфавита.
0
0
01.
00.
0
##theme 7
##score 3
##type 1
##time 0:00:00
Для
машины Тьюринга
и начальной конфигурации
заключительная конфигурация…
-
-
+
-
-
##theme 7
##score 3
##type 1
##time 0:00:00
Для
машины Тьюринга
и начальной конфигурации
заключительная конфигурация…
+
-
-
-
-
##theme 7
##score 3
##type 1
##time 0:00:00
Для
машины Тьюринга
и начальной конфигурации
заключительная конфигурация…
+
-
-
-
-
##theme 7
##score 3
##type 1
##time 0:00:00
Применима
ли машина Тьюринга
к слову
.
Если применима, то укажите результат
применения машины
к слову
.
Предполагается, что в начальный момент
времени головка машины обозревает самую
левую единицу слова.
-
-К данному слову машина не применима.
-
+
-
##theme 7
##score 3
##type 1
##time 0:00:00
Применима
ли машина Тьюринга
к слову
.
Если применима, то укажите результат
применения машины
к слову
.
Предполагается, что в начальный момент
времени головка машины обозревает самую
левую единицу слова.
-
+К данному слову машина не применима.
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Применима
ли машина Тьюринга
к слову
.
Если применима, то укажите результат
применения машины
к слову
.
Предполагается, что в начальный момент
времени головка машины обозревает самую
левую единицу слова.
-
-К данному слову машина не применима.
+
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Первые
три шага построения функции
по схеме примитивной рекурсии
,
,
.
Функция
…
-
+
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Первые
три шага построения функции
по схеме примитивной рекурсии
,
,
.
Функция
…
-
-
+
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Первые
три шага построения функции
по схеме примитивной рекурсии
,
,
.
Функция
…
+
-
-
-
-