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

UptoLike

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

27
7. : 1) , 2) , 3) .
8. : 1) , 2) , 3) .
9. : 1) , 2) .
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.6. Построить детерминированный конечный автомат по заданной
автоматной грамматике . Определить язык, допускаемый
конечным автоматом:
1. : 1) , 2) , 3) , 4) .
2. : 1) , 2) , 3) ,
4) .
3. : 1) , 2) , 3) , 4) ,
5) .
4. : 1) , 2) , 3) .
5. : 1) , 2) , 3) .
6. : 1) , 2) , 3) , 4) .
7. : 1) , 2) , 3) .
8. : 1) , 2) , 3) ,
4) .
9. : 1) , 2) , 3) , 4) .
10. : 1) , 2) , 3) , 4) .
11. : 1) , 2) , 3) ,
4) .
12. : 1) , 2) , 3) .
13. : 1) , 2) , 3) ,
4) .
14. : 1) , 2) , 3) ,
4) .
15. : 1) , 2) , 3) , 4) ,
5) .
   7.    : 1)                     , 2)                       , 3)               .
   8.    : 1)                     , 2)                      , 3)                       .
   9.    : 1)                              , 2)                     .
   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.6. Построить детерминированный конечный автомат                                            по заданной
автоматной грамматике                                   . Определить язык,                     допускаемый
конечным автоматом:
  1. : 1)                , 2)                                  , 3)              , 4)                                              .
  2. : 1)                        , 2)                     , 3)                     ,
       4)                     .
  3. : 1)       , 2)                       , 3)              , 4)                                              ,
       5)            .
  4. : 1)                    , 2)                      , 3)                                            .
  5. : 1)               , 2)                      , 3)                                 .
  6. : 1)                , 2)              , 3)                                      , 4)                              .
  7. : 1)                , 2)                  , 3)                   .
  8. : 1)                               , 2)                   , 3)                                    ,
       4)             .
  9. : 1)           , 2)                            , 3)                     , 4)                      .
  10. : 1)                      , 2)             , 3)                     , 4)                             .
  11. : 1)                         , 2)                          , 3)                          ,
        4)              .
  12. : 1)                 , 2)                           , 3)                           .
  13. : 1)                         , 2)                      , 3)                                  ,
        4)                      .
  14. : 1)             , 2)                       , 3)                          ,
        4)                       .
  15. : 1)                 , 2)              , 3)                       , 4)                                                   ,
        5)              .




                                                     27