Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
TA_last_u3.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Приклад 2 Завдання

Машина Т’юрінга, яка обчислює функцію

Розв’язання

I

1

1L2

2

0R7

1L3

3

0R4

1L3

4

1R5

5

1R6

6

0L7

0R6

7

0L7

1C0


Початок:

x

↑ Стан 1

Кінцевий стан:

sg(x)

↑

Приклад 3 Завдання

Машина, яка обчислює функцію

Розв’язання

I

1

1L2

2

0R7

1L3

3

0R4

1L3

4

1R5

1R5

5

0L9

0R5

6

0L9

0R6

7

1R8

0R8

8

1R6

1R6

9

0L9

1C0


Початок:

x

↑ Стан 1

Кінцевий стан:

↑

Приклад 4 Завдання

Машина, яка обчислює функцію

Розв’язання

I

1

1L2

2

0R7

1L3

3

0R4

1L3

4

1R5

0L4

5

0R5

1R6

6

0L1

1R6

7

0L8

8

0L8

1C0


Початок:

x

y

↑ Стан 1

Кінцевий стан:

x + y

↑

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]