diskretmath1

##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

Первые три шага построения функции по схеме примитивной рекурсии , , . Функция …

+

-

-

-

-

78