Теория автоматов. - 18 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Рубрика: 

Рис.16
Соответствующая грамматика будет:
А : : = u C |+ B |– B |+ D |– D |· D |u E |u
B : : = u C |·D
D : : = u E | u
E : : = u E | u
9.5. См. рис.17. Считаем, что t
1
и t
2
заканчивается символом : .
Рис.17
10.1. См. рис.18.
Рис.18
11.1. A : : = a D
D : : = a / b 
                                      Рис.16
Соответствующая грамматика будет:
            А : : = u C |+ B |– B |+ D |– D |· D |u E |u
            B : : = u C |·D
            D::=uE|u
            E::=uE|u

       9.5. См. рис.17. Считаем, что t1 и t2 заканчивается символом : .




                                       Рис.17


       10.1. См. рис.18.




                                       Рис.18

       11.1. A : : = a D
             D::=a/b

Страницы