Специальная математика. Соловьев А.Е. - 82 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Составители: 

Рубрика: 

x [S1] ( ( ) ( ) ) ┤
xx [S1] ( ( ) ( ) ) ┤
x [S1] ( ( ) ( ) ) ┤
xx [S1] ( ( ) ( ) ) ┤
x [S1] ( ( ) ( ) ) ┤
[S1] ( ( ) ( ) ) ┤
Задача распознавания вложенных скобок "типа матрешка" сложнее и для ее распознавания
требуется МП-автомат с двумя состояниями:
( ( ( ) ) )
S
1
X
(
S
1
X
S
1
X
)
S
2

┤
+
При встрече первой закрывающей скобки МП автомат меняет состояние S
1
на состояние S
2
.
7.11. Транслирующие грамматики
В этих грамматиках присутствует элемент аттракциона - транслирующая грамматика не
только анализирует входное слово: но и транслирует его. В большинстве практических
случаев эти процессы разделяют, поэтому-то такие грамматики можно рассматривать как
некий казус.
1. E E + T. 1. E E + T{+}.
2. E T. 2. E T.
3. T T * P. 3. T T * P{*}
4. T P. 4. T P.
5. P (E). 5. P (E).
6. P a. 6. P a{a}.
7. P b. 7. P b{b}.
8. P c. 8. P c{c}.
Проанализируем строку
(a + b) * c
1. E T T * P P * P (E) * P (E + T) * P.
E T T * P{*} P * P{*}
— 82 —
S
2
X
(
)
S
2

┤
+
 x [S1] ( ( ) ( ) ) ┤
           
xx [S1] ( ( ) ( ) ) ┤
            
 x [S1] ( ( ) ( ) ) ┤
                
xx [S1] ( ( ) ( ) ) ┤
                 
 x [S1] ( ( ) ( ) ) ┤
                   
   [S1] ( ( ) ( ) ) ┤
                     

Задача распознавания вложенных скобок "типа матрешка" сложнее и для ее распознавания
требуется МП-автомат с двумя состояниями:

((()))

S1      X                           S2       X      
  (   S1 X     S1 X                (              
                                   )       S2    
  )   S2        
                                      ┤             +
  ┤              +

При встрече первой закрывающей скобки МП автомат меняет состояние S1 на состояние S2.

                           7.11. Транслирующие грамматики

В этих грамматиках присутствует элемент аттракциона - транслирующая грамматика не
только анализирует входное слово: но и транслирует его. В большинстве практических
случаев эти процессы разделяют, поэтому-то такие грамматики можно рассматривать как
некий казус.

1. E  E + T.            1. E  E + T{+}.
2. E  T.                2. E  T.
3. T  T * P.             3. T  T * P{*}
4. T  P.                4. T  P.
5. P  (E).              5. P  (E).
6. P  a.                6. P  a{a}.
7. P  b.                7. P  b{b}.
8. P  c.                8. P  c{c}.

Проанализируем строку
(a + b) * c

1. E  T  T * P  P * P  (E) * P  (E + T) * P.
 E  T  T * P{*}  P * P{*} 

                                            — 82 —

Страницы