Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
avtomaty.doc
Скачиваний:
12
Добавлен:
21.09.2019
Размер:
1.59 Mб
Скачать

Минимизация полностью определённого автомата.

Для заданного автомата постройте минимальный автомат через выделение к-эквивалентных состояний.

Вариант 1

1

2

3

4

5

6

7

8

9

10

11

z1

2/w1

9/w2

11/w2

9/w2

11/w2

7/w1

10/w2

3/w2

10/w2

6/w2

7/w1

z2

6/w1

7/w1

10/w2

8/w1

11/w2

3/w1

1/w2

11/w2

3/w2

1/w2

11/w2

z3

1/w2

5/w1

7/w1

3w1/

11/w2

9/w2

8/w1

2/w1

10/w2

4/w2

6/w2

Вариант 2

1

2

3

4

5

6

7

8

9

10

11

z1

4/w2

3/w1

9/w2

11/w2

3/w2

1/w2

4/w2

3/w2

1/w1

5/w2

3/w1

z2

8/w2

1/w1

7/w1

10/w2

4/w1

9/w1

7/w1

6/w2

3/w1

2/w2

3/w1

z3

11/w2

7/w1

11/w2

3/w2

10/w2

10/w2

3/w2

1/w2

5/w1

3/w2

7/w1

Вариант 3

1

2

3

4

5

6

7

8

9

10

11

z1

7/w1

11/w2

4/w1

8/w2

1/w1

3/w1

2/w2

3/w2

9/w1

7/w1

6/w2

z2

10/w2

3/w2

10/w2

11/w2

7/w1

5/w1

3/w1

7/w1

10/w2

3/w2

1/w2

z3

9/w2

11/w2

3/w2

4/w2

3/w1

1/w1

5/w2

3/w1

1/w2

4/w2

3/w2

Вариант 4

1

2

3

4

5

6

7

8

9

10

11

z1

4/w2

3/w2

9/w2

11/w2

3/w2

4/w2

3/w1

1/w1

5/w2

3/w1

1/w2

z2

9/w2

3/w2

8/w1

11/w2

7/w1

5/w1

3/w1

7/w1

10/w2

3/w2

6/w2

z3

11/w2

7/w1

11/w2

3/w2

10/w2

10/w2

3/w2

1/w2

5/w1

3/w2

7/w1

Вариант 5

1

2

3

4

5

6

7

8

9

10

11

z1

3/w1

2/w2

3/w2

9/w1

7/w1

6/w2

7/w1

11/w2

4/w1

8/w2

1/w1

z2

5/w1

3/w1

7/w1

10/w2

3/w2

1/w2

10/w2

3/w2

10/w2

11/w2

7/w1

z3

1/w1

5/w2

3/w1

1/w2

4/w2

3/w2

9/w2

11/w2

3/w2

4/w2

3/w1

Вариант 6

1

2

3

4

5

6

7

8

9

10

11

z1

1/w1

5/w2

3/w1

1/w2

4/w2

3/w2

9/w2

11/w2

3/w2

4/w2

3/w1

z2

3/w1

2/w2

3/w1

9/w1

7/w1

6/w2

7/w1

10/w2

4/w1

8/w2

1/w1

z3

5/w1

3/w2

7/w1

10/w2

3/w2

1/w2

11/w2

3/w2

10/w2

11/w2

7/w1

Вариант 7

1

2

3

4

5

6

7

8

9

10

11

z1

1/w2

5/w1

7/w1

3w1/

11/w2

9/w2

8/w1

2/w1

10/w2

4/w2

6/w2

z2

6/w1

7/w1

10/w2

8/w1

11/w2

3/w1

1/w2

11/w2

3/w2

1/w2

11/w2

z3

2/w1

9/w2

11/w2

9/w2

11/w2

7/w1

10/w2

3/w2

10/w2

6/w2

7/w1

Вариант 8

1

2

3

4

5

6

7

8

9

10

11

z1

3/w1

2/w2

3/w1

9/w1

7/w1

6/w2

7/w1

10/w2

4/w1

8/w2

1/w1

z2

10/w2

3/w2

10/w2

11/w2

7/w1

5/w1

3/w1

7/w1

10/w2

3/w2

1/w2

z3

1/w2

5/w1

7/w2

3w1/

11/w2

9/w2

8/w2

2/w1

10/w2

4/w2

6/w2

Вариант 9

1

2

3

4

5

6

7

8

9

10

11

z1

4/w2

3/w1

9/w2

11/w2

3/w2

1/w2

4/w2

3/w2

1/w1

5/w2

3/w1

z2

8/w2

1/w1

7/w1

10/w2

4/w1

9/w1

7/w1

6/w2

3/w1

2/w2

3/w1

z3

11/w2

7/w1

11/w2

3/w2

10/w2

10/w2

3/w2

1/w2

5/w1

3/w2

7/w1

Вариант 10

1

2

3

4

5

6

7

8

9

10

11

z1

9/w2

8/w1

2/w1

10/w2

4/w2

6/w2

1/w2

5/w1

7/w1

3w1/

4/w1

z2

3/w1

1/w2

11/w2

3/w2

1/w2

11/w2

6/w1

7/w1

10/w2

8/w1

5/w1

z3

7/w1

10/w2

3/w2

10/w2

6/w2

7/w1

2/w1

9/w2

11/w2

9/w2

10/w2

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