Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    Сам записывает клиентов и напоминает им о визите;
    Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    Увеличивает доходимость и помогает больше зарабатывать;
    Начать пользоваться сервисом
  • Придумать автомат, имеющий не менее трёх и не более пяти состояний.






     

    4. Преобразовать автомат Мили в автомат Мура:

     

    4.1 Таблица 14 Таблица 15

           
     
      q0 q1 q2
    x1 q1 q0 q2
    x2 q2 q1 q1

     

     
      q0 q1 q2
    x1 y2 y1 y3
    x2 y4 y5 y6

     

     

     


    4.2 Таблица 16 Таблица 17

           
     
      b1 b2 b3
      b1 b2 b2
      b3 b3 b3

     

     
      b1 b2 b3
      A A Б
      Б Б А

     

     


    4.3 Таблица 18 Таблица 19

     

           
     
      q1 q2 q3
    x1 q2 q1 q3
    x2 q3 q2 q2
    x3 q2 q3 q1

     

     
      q1 q2 q3
    x1 y1 y2 y6
    x2 y5 y3 y5
    x3 y7 y1 y4

     

     

     


    4.4 Таблица 20 Таблица 21

           
     
      q
    a q
    b q
    c q

     

     
      q
    a y1
    b y2
    c y3

     

     

     


    4.5 Таблица 22 Таблица 23

           
     
      q1 q2 q3
    x q2 q1 q3

     

     
      q1 q2 q3
    x y2 y3 y3

     

     

     


    5. Преобразовать автомат Мура в автомат Мили:

     

    5.1 * Таблица 24

     
     
      y1 y2 y3
      q1 q2 q3
    x1 q2 q3 q3
    x2 q1 q2 q3

     

     

     


    5.2 Таблица 25

     
     
      x y z v
      a b c d
      a c b a
      c d a c

     

     

     


    5.3

      y1 y2 y1 y2 y3
      q0 q1 q2 q3 q4
    x q1 q2 q3 q4 q0

     

    Таблица 26

     

    5.4 Таблица 27

     
     
      y
      q
    x1 q
    x2 q
    x3 q

     

     


    Преобразовать автомат Мили в автомат Мура, затем перейти от автомата Мура к автомату Мили и, используя минимизацию, получить исходный автомат Мили.

     

    Таблица 28 Таблица 29

           
     
      q1 q2
    x1 q1 q2
    x2 q2 q1

     

     
      q1 q2
    x1 y2 y2
    x2 y1 y1

     

     

     


    7. Минимизировать автомат Мили:

     

    7.1 * Таблица 30 Таблица 31

           
     
                   
    x1              
    x2              

     

     
                   
    x1 y1 y3 y3 y1 y1 y1 y1
    x2 y2 y2 y2 y2 y2 y2 y2

     

     

     


                       
    α                  
    β                  
    γ                  

     

    7.2 * Таблица 32 Таблица 33

                       
    α                  
    β                  
    γ                  

     

     

     


               
    x1          
    x2          
    x3          
    x4          

     

    7.3 Таблица 34 Таблица 35

               
    x1 А А А А А
    x2 А А А А А
    x3 А А В А А
    x4 В В В В В

     

     


    7.4 Таблица 36 Таблица 37

     
     

     

     


    7.5 Таблица 38 Таблица 39

           
     
                   
    a              
    b              
    c              

     

     
                   
    a y1 y1 y2 y2 y1 y1 y2
    b y2 y2 y2 y2 y2 y2 y2
    c y3 y3 y2 y2 y3 y3 y2

     

     

     


    7.6 Таблица 40 Таблица 41

           
     
                   
    x1              
    x2              

     

     
                   
    x1 y1 y1 y1 y1 y1 y1 y1
    x2 y1 y1 y1 y1 y1 y2 y2

     

     

     


    7.7 Таблица 42 Таблица 43

           
     
      q1 q2 q3 q4 q5
    x1 q4 q2 q1 q4 q2
    x2 q3 q3 q2 q3 q5
    x3 q5 q4 q5 q2 q3

     

     
      q1 q2 q3 q4 q5
    x1          
    x2          
    x3          

     

     

     


    Минимизировать автомат Мура.

     

    8.1* Таблица 44 8.2* Таблица 45

     

           
       
      y1 y1 y2 y2 y1 y1 y2
      a b c d e f g
    x1 d g g d d c g
    x2 a b b b b a b
    x3 e b b g g d d

     

     
      y1 y2 y1 y1 y1 y1 y2
                   
    x1              
    x2              

     

     

     

     


    8.3 Таблица 46 8.4 Таблица 47

           
     
      y1 y2 y2 y2 y1 y2 y2
                   
    x1              
    x2              

     

       
      A A A A Б А А
      a b c d e f g
    α a a c a a d d
    β b d d b b b a
    γ c e f c c c e

     

     

     


    8.5 Таблица 48 8.6 Таблица 49

     

           
     
      y1 y1 y1 y1 y2 y1 y1 y1
                     
    x1                
    x2                

     

     
      x x x y y y
      α β γ ε η δ
    a α β β β ε ε
    b ε δ η γ γ α

     

     






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.