yandex rtb 1
ГоловнаЗворотній зв'язок
yande share
Главная->Математика і інформатика->Содержание->        6.4  Задачи на построение МП-трансляторов

Дискретная математика

        6.4  Задачи на построение МП-трансляторов

                                                   Таблица 2

    г=========T=============================================¬

    ¦  N п/п  ¦ Построить МП-транслятор, который преобразует¦

    ¦         ¦ цепочку А в цепочку В.                      ¦

    ¦---------+---------------------------------------------¦

    ¦    1.   ¦   A={ a(n+m) , b(m) , a(n) , b(n+m)}        ¦

    ¦         ¦   B={ 1(m) , 0(2n)}                         ¦

    ¦         ¦                                             ¦

    ¦    2.   ¦   A={ 1(n), 0(2m)}                          ¦

    ¦         ¦   B={ 0(n+1) , 1(m) , 0(n)}                 ¦

    ¦         ¦                                             ¦

    ¦    3.   ¦   A={ 0(n-1) , 1(2n)}                       ¦

    ¦         ¦   B={ a(n+1) , b(n-1)} ,n>1                 ¦

    ¦         ¦                                             ¦

    ¦    4.   ¦   A={ 1(k) , 0(m)}                          ¦

    ¦         ¦   B={ b(k+m) , a(k+2) },k,m>0               ¦

    L=========¦=============================================-

 

 

                                     Таблица 2 (продолжение)

    г=========T=============================================¬

    ¦    5.   ¦   A={ a(m), b(n+m) ,a(n)}                   ¦

    ¦         ¦   B={ 1(n+m-1) , 0(n+1)}                    ¦

    ¦         ¦                                             ¦

    ¦    6.   ¦   A={ 1(n-m) ,0(m) , 1(n)}                  ¦

    ¦         ¦   B={ 0(n-m),1(n+m)},n>m                    ¦

    ¦         ¦                                             ¦

    ¦    7.   ¦   A={ 1(q), 0(2q) }                         ¦

    ¦         ¦   B={ a(2q-1), b(3)},q>0                    ¦

    ¦         ¦                                             ¦

    ¦    8.   ¦   A={ 0(2n) , 1(n-1)}                       ¦

    ¦         ¦   B={ a(n) , b(2n-2)},n>1                   ¦

    ¦         ¦                                             ¦

    ¦    9.   ¦   A={ a(m-2n) , b(n) , a(m)}                ¦

    ¦         ¦   B={ 1(2n) , 0(2m+1)}                      ¦

    ¦         ¦                                             ¦

    ¦    10.  ¦   A={ 0(n) , 1(m) , 0(n-m)}                 ¦

    ¦         ¦   B={ a(n+2) , b(n-m)}, n>m                 ¦

    L=========¦=============================================-

 

                 

 

35