Преобразование таблицы конфигураций в управляющую таблицу, страница 4

Сост

Образовано

База

Конфигу-рация

ОПК 

Символ

 Отм. 

Из

Через

0

Да

Z :  L „

„

L

1

 L :  E = R 

„

E

2

 L :  R 

„

R

3

 E :  * R 

=

*

4

 E :  id 

=

id

5

 R :  E 

„

E

2

 E :  * R 

„

*

4

 E :  id 

„

id

5

1

0

L

Да

Z : L „

„

„

2

0

E

Да

 L : E  = R 

„

=

6

Да

 R : E  

„

3

0

R

Да

 L : R  

„

4

0,4

*

Да

 E : *  R 

=

R

7

Да

 E : *  R 

„

R

7

 R :  E 

=

E

8

 R :  E 

„

E

8

 E :  * R 

=

*

9

 E :  id 

=

id

10

 E :  * R 

„

*

9

 E :  id 

„

id

10

5

0,4

id

Да

 E : id  

=

Да

 E : id  

„

6

2

=

Да

 L : E =  R 

„

R

11

 R :  E 

„

E

12

 E :  * R 

„

*

13

 E :  id 

„

id

14

7

4

R

Да

 E : * R  

=

Да

 E : * R  

„

8

4

E

Да

 R : E  

=

Да

 R : E  

„

9

6

R

Да

 L : E = R  

„

10

6,11

E

Да

R : E  

„

11

6,11

*

Да

 E : *  R 

„

R

15

 R :  E 

„

E

16

 E :  * R 

„

*

17

 E :  id 

„

id

18

12

6,11

id

Да

E : id  

„

13

11

R

Да

E : * R  

„



Теперь знаки операций свертки заносятся только в клетки столбцов, помеченных терминалами t, принадлежащими ожидаемому правому контексту своей конфигурации M : b ▼ ,{ t }.