Формальные языки


Построение восходящих преобразователей - часть 5


/p>

 

                                     Таблица 4.2

   +    -    a   |--
  I0         D
   S   П    П     c7
   R1         c1
 c1  CD2  CD2   CD2
   P   П    П      c7
   R3         c3
   +        П  
  a4  CD4  CD4    CD4
   Q    П    П      c7
  R5         c5
   -        П  
  a6  CD6    CD6  CD6
  a4        П  

 

 

 

      В качестве демонстрации работы преобразователя построим последовательность конфигураций для входной цепочки а + а - а|--, дополнив эту последовательность указателем выполняемого действия.

 

               Вход            Магазин         Действие        Выход

       1. а + а - а|--     h0                      П            -

               2.  + а - а|--       h0 a2                 СД2                 a




- Начало -  - Назад -  - Вперед -