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

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

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

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

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

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