Основы трансляции - 26 стр.

UptoLike

ВУЗ: 

ВПИ ВолгГТУ | Волжский

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

Рубрика: 

26
7. : 1) , 2) , 3) .
8. : 1) , 2) , 3) , 4) ,
5) , 6) .
9. : 1) , 2) , 3) .
10. : 1) , 2) , 3) , 4) ,
5) .
11. : 1) , 2) , 3) , 4) , 5) ,
6) .
12. : 1) , 2) .
13. : 1) , 2) , 3) .
14. : 1) , 2) , 3) .
15. : 1) , 2) .
3.4. Преобразовать КС-грамматику в эквивалентную
грамматику, не содержащую цепных правил:
1. : 1) , 2) , 3) , 4) , 5) ,
6) , 7) .
2. : 1) , 2) , 3) , 4) , 5) .
3. : 1) , 2) , 3) , 4) .
4. : 1) , 2) , 3) .
5. : 1) , 2) , 3) , 4) .
6. : 1) , 2) , 3) .
7. : 1) , 2) , 3) .
8. : 1) , 2) , 3) .
9. : 1) , 2) , 3) .
10. : 1) , 2) , 3) .
11. : 1) , 2) , 3) .
12. : 1) , 2) , 3) .
13. : 1) , 2) , 3) .
14. : 1) , 2) ,
3) .
15. : 1) , 2) ,
3) .
3.5. Исключить левую рекурсию из КС-грамматики :
1. : 1) , 2) .
2. : 1) , 2) , 3) .
3. : 1) , 2) , 3) .
4. : 1) , 2) .
5. : 1) , 2) , 3) .
6. : 1) , 2) , 3) . 
   7.    : 1)           , 2)                             , 3)                   .
   8.    : 1)                          , 2)                     , 3)             , 4)                     ,
           5)                  , 6)                  .
   9.    : 1)                         , 2)                         , 3)                    .
   10.     : 1)                               , 2)                  , 3)                , 4)                      ,
             5)              .
   11.     : 1)           , 2)                           , 3)              , 4)                       , 5)                        ,
             6)               .
   12.     : 1)          , 2)                                    .
   13.     : 1)                   , 2)                          , 3)                       .
   14.     : 1)                     , 2)                        , 3)        .
   15.     : 1)                , 2)                              .

  3.4. Преобразовать КС-грамматику                                              в              эквивалентную
грамматику, не содержащую цепных правил:
  1. : 1)                 , 2)                          , 3)       , 4)                            , 5)                   ,
       6)       , 7)                 .
  2. : 1)         , 2)                      , 3)            , 4)                                   , 5)                   .
  3. : 1)               , 2)                   , 3)                  , 4)                                         .
  4. : 1)                  , 2)                       , 3)                                     .
  5. : 1)                   , 2)                        , 3)         , 4)                                     .
  6. : 1)                , 2)                    , 3)                           .
  7. : 1)            , 2)                       , 3)                          .
  8. : 1)                    , 2)                  , 3)          .
  9. : 1)                   , 2)                       , 3)                     .
  10. : 1)                    , 2)                        , 3)               .
  11. : 1)              , 2)                        , 3)                     .
  12. : 1)                      , 2)                                    , 3)                                          .
  13. : 1)                          , 2)                           , 3)                                                       .
  14. : 1)                         , 2)                                  ,
        3)                            .
  15. : 1)                               , 2)                                 ,
        3)                         .

   3.5. Исключить левую рекурсию из КС-грамматики                                                                         :
   1. : 1)                     , 2)              .
   2. : 1)             , 2)                 , 3)        .
   3. : 1)           , 2)                , 3)         .
   4. : 1)                    , 2)            .
   5. : 1)      , 2)                , 3)           .
   6. : 1)               , 2)               , 3)     .
                                                          26

Страницы