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

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