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

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