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

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

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

Розв’язання

I

1

1L2

2

0L3

1L2

3

1L4

4

0R45

1R5

5

0R6

6

OR6

1R7

7

0L8

1R7

8

0L9

1L8

9

0L10

1L8

10

0L10

1L11

11

OR28

1R12

12

0L13

13

0R13

1R14

14

0R15

1R14

15

1L16

1R14

16

0L17

17

0L17

1L18

18

0R23

1R19

19

0R20

20

0R20

1R21

21

1L22

1R21

22

0L17

1L22

23

1R24

24

1R24

1L25

25

0R26

26

0L27

1R26

27

1C8

28

1R29

29

0R29

1R30

30

0R31

1R30

31

0L32

1R30

32

0L32

1C33

33

0L34

1L33

34

0R39

1R35

35

1R36

36

0L37

1R36

37

0L38

38

0L33

39

0L40

1R39

40

0L41

41

1L42

1L41

42

0R39

1R43

43

0L48

1R43

44

1C0

45

0R46

1R45

46

0L47

1R46

47

0L44

0L47

48

0L44

Початок:

x

y

↑ Стан 1

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

x · y

↑

1-7 – видалення з однієї «1» (з кінця ).

3-4 – перевірка .

8-32 – послідовно копіюємо вправо по стрічці, видаляючи при цьому рамочки з .

28-29 – тут перехід, коли в ході роботи.

33-38 – починаємо складання всіх

39-44,48 - переміщення результату

45-47 – реалізація випадку

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