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