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

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

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

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

Группа

Ф.И.О.

№ варианта

Оценка

Дата вып.

12

A

1

2

3

4

5

6

7

8

9

1

8 / 2

3 / 1

2 / 2

2 / 2

8 / 2

8 / 2

9 / 2

5 / 1

3 / 1

2

4 / 1

5 / 2

3 / 1

1 / 1

5 / 1

1 / 1

7 / 1

5 / 2

3 / 2

3

9 / 1

1 / 2

4 / 1

8 / 1

1 / 1

2 / 1

9 / 1

6 / 2

6 / 2

B

1

2

3

4

5

6

7

1

7 / 2

4 / 2

4 / 2

1 / 1

4 / 2

4 / 2

3 / 1

2

1 / 1

2 / 1

6 / 1

5 / 2

6 / 1

3 / 1

1 / 2

3

2 / 1

7 / 1

2 / 1

2 / 2

2 / 1

2 / 1

2 / 2

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