10 ноября 12:44

Тип 12 № 14450

Поделиться:

И опять у АвтоВАЗа проблемы: на конвейере заклинило станок гравировки VIN-номеров, и теперь головка ездит по табличке туда-сюда, выбивая вместо номера непонятно что. На ленте в соседних ячейках записано двоичное представление числа 1414 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами <>. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

λ10q0λ, L, q1q11, L, q20, L, q3q2λ, S, q30, L, q31, L, q2q3λ, S, q31, L, q20, L, q3\begin{array}{|c|c|c|c|} \hline & \lambda & 1 & 0 \\ \hline q_0 & \lambda,\,L,\,q_1 & & \\ \hline q_1 & & 1,\,L,\,q_2 & 0,\,L,\,q_3 \\ \hline q_2 & \lambda,\,S,\,q_3 & 0,\,L,\,q_3 & 1,\,L,\,q_2 \\ \hline q_3 & \lambda,\,S,\,q_3 & 1,\,L,\,q_2 & 0,\,L,\,q_3 \\ \hline \end{array}

Определите десятичное значение числа на ленте после выполнения программы.