Реферат Синтез розпізнає автомата

gn="justify"> S3 -> x5 S4;

.3) S4 -> x4 B;

.1) A -> x4 A1;

.2) A1 ->?;

.1) B -> x4 B1;

.2) B1 ->?;

.1) C -> x4 C1;

.2) C1 ->?;

12.1) D -> x2 D1;

.2) D1 ->?;

.1) E -> x2 E1;

14.2) E1 ->?;

15.1) F -> x6 F1;

15.2) F1 -> x2 F2;

15.3) F2 -> x4 F3;

15.4) F3 -> x6 F4;

15.5) F4 ->?;

16.1) F -> x7 F5;

16.2) F5 -> x2 F5;

16.3) F6 -> x4 F6;

16.4) F7 -> x6 F8;

16.5) F8 ->?;

17.1) F -> x3 F9;

17.2) F9 -> x0 F10;

17.3) F10 -> x6 F11.

17.4) F11 ->?;

У підсумку отримуємо наступну автоматну граматику

1.1) S -> x5 S1;

.2) S1 -> x0 S2;

.3) S2 -> x4 A

.1) S -> x5 S3

.2) S3 -> x5 S4

.3) S4 -> x4 B

) S -> x3 C;

) S -> x1 F;

) A -> x7 D;

.1) A -> x4 A1;

.2) A1 ->?;

) B -> x7 E;

.1) B -> x4 B1;

.2) B1 ->?;

) C -> x7 E;

.1)

Назад | сторінка 3 з 17 | Наступна сторінка