Произведение автоматов

  • docx
  • 11.11.2021
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Л2-00670.docx

 Произведение автоматов

Высокий уровень

Задание: 1) написать программу, которая по заданному слову над алфа- витом {A,B} (например, ABBBAA), определяет автомат, который является произведением заданных ниже автоматов A и B, согласно данному слову. Реализовать работу полученного автомата над алфавитом {0,1,2}.

Автомат A                                                         Автомат B


 

2)     Написать программу, которая по заданному слову над алфавитом {C,D,E} (например, CEEDCCE), определяет автомат, который является произведени- ем заданных ниже автоматов C, D, E, согласно данному слову. Реализовать работу полученного автомата над алфавитом {0,1}.

Автомат C                                                         Автомат D



Автомат E

 

1.1.               Асинхронные автоматы

Средний уровень

Задание: написать программу работы асинхронного автомата.

 

1

 

 

 

 

2

 

 

 

 

 

3

 

 

 

 

 

 

 

4

 

 

 

 

 


5

 

 

 

6

 

 

7

 

 

8

 

 

9

 

10

 

 

 

11

 

 

12

 

 

 

 


13

 

 

14

 

 

15

 

 

 

16

 

17

 

 

 

18

 

 

 

19

 

 

 

20

 

 


21

 

 

 

 

 

 

22

 

 

 

 

 

 

 

23

 

 

24

 

 

25

 

 

 

26

 

 

 

27

 

 

 

28

 

 

 

 

 

 

 

 


29

 

 

 

 

 

 

30

 

 

 

 

 

 

 

 

Высокий уровень

Задание: написать программу работы асинхронного автомата.

 

1

 

 

 

 

2

 

 

3

 

4

 


5

 

 

 

6

 

 

 

 

7

 

 

 

 

 

 

8

 

 

 

9

 

 

 

 

 

10

 

 

11

 

 

 

12

 

 

 

 

 


 

Скачано с www.znanio.ru