Построить граф для каждого из заданных автоматов (рекомендуется использовать VISIO). Установить, эквивалентны ли заданные автоматы, проверить на слове длиной 20

Страницы работы

25 страниц (Word-файл)

Содержание работы

1. Построить граф для каждого из заданных автоматов (рекомендуется использовать VISIO);

2. Минимизировать автоматы, построить графы, проверить правильность минимизаций на словах длиной 20;

3. Установить, эквивалентны ли заданные автоматы, проверить на слове длиной 20.

Группа

Ф.И.О.

№ варианта

Оценка

Дата вып.

1

A

1

2

3

4

5

6

7

8

9

1

8 / 1

8 / 2

8 / 1

5 / 2

8 / 1

3 / 2

1 / 2

8 / 2

8 / 2

2

7 / 1

6 / 1

4 / 1

7 / 2

6 / 1

6 / 2

7 / 2

6 / 2

4 / 1

3

8 / 2

7 / 2

8 / 2

2 / 1

8 / 2

2 / 1

9 / 1

8 / 1

4 / 2

B

1

2

3

4

5

6

7

1

6 / 2

7 / 2

6 / 2

6 / 2

7 / 2

7 / 1

7 / 2

2

1 / 2

1 / 1

4 / 2

3 / 2

3 / 1

3 / 1

1 / 2

3

5 / 1

4 / 2

2 / 1

2 / 1

1 / 2

7 / 2

7 / 1

A

1

2

3

4

5

6

7

8

9

1

2

3

A

1

2

3

4

5

6

7

8

9

1

2

3

A

1

2

3

4

5

6

7

8

9

1

2

3

A

1

2

3

4

5

6

7

8

9

1

2

3

B

1

2

3

4

5

6

7

1

2

3

B

1

2

3

4

5

6

7

1

2

3

B

1

2

3

4

5

6

7

1

2

3

B

1

2

3

4

5

6

7

1

2

3

Похожие материалы

Информация о работе