Таблица 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========¦=============================================-