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

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

             6.3 Задачи на построение МП-распознавателей.

                                                     Таблица 1

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

      ¦ N п/п  ¦ Построить МП-распознаватель для следующих   ¦

      ¦        ¦ регулярных множеств                         ¦

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

      ¦  1.    ¦     { 0(2k) , (10)k},где k>0                ¦

      ¦        ¦                                             ¦

      ¦  2.    ¦     { 0(n) ,1(n+m) , 0(m)} ,где n,m>0       ¦

      ¦        ¦                                             ¦

      ¦  3.    ¦     { a(n) ,b(n-1)},где n=2k                ¦

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

                          

 

 

 

 

 

 

 

 

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

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

      ¦ N п/п  ¦ Построить МП-распознаватель для следующих   ¦

      ¦        ¦ регулярных множеств                         ¦

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

      ¦  4.    ¦     { 1(n), 2 ,0(n/2)},n>0                  ¦

      ¦        ¦                                             ¦

      ¦  5.    ¦     { 1(n) ,0(m) ,1(m+1),0(2n)}, где n,m>0  ¦

      ¦        ¦                                             ¦

      ¦  6.    ¦     { W 2 V}, где W - цепочка из 0(m) и     ¦

      ¦        ¦      1(n),V - цепочка из 1(m)               ¦

      ¦        ¦                                             ¦

      ¦  7.    ¦     { 0(m),1(m+n),0(n+1)} ,где m,n>0        ¦

      ¦        ¦                                             ¦

      ¦  8.    ¦     { 1(n-2),0(m),1(m+n),0(n-2)} ,где n>2,  ¦

      ¦        ¦      m>0                                    ¦

      ¦        ¦                                             ¦

      ¦  9.    ¦     { 1(m+1) , 0(m) , 1(m-2) },m>2          ¦

      ¦        ¦                                             ¦

      ¦  10.   ¦     { a(m),b(m+n),a(n+1)} ,где m,n>0        ¦

      ¦        ¦                                             ¦

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

 

 

34