Работа 2.2 Упр.1 ГДЗ Семакин 10 класс (Информатика)

1. Составить программу перевода информационной ленты машины Поста из начального состояния (н.с.) в конечное (к.с.):

Для перевода информационной ленты из начального состояния в конечное нужно последовательно заменить каждый символ по заданному соответствию:

• $$X \rightarrow 2$$
• $$\rightarrow \rightarrow 3$$
• $$V \rightarrow 4$$
• $$! \rightarrow 1$$

Тогда программа машины Поста должна выполнять такие действия над лентой: читать символ, заменять его на нужный и переходить к следующему символу, пока не будет обработана вся лента.

Если записать результат преобразования для исходной ленты, то получаем:

$$X\ \rightarrow\ V\ ! \;\Rightarrow\; 2\ 3\ 4\ 1$$

Ответ

$$X \rightarrow 2,\quad \rightarrow \rightarrow 3,\quad V \rightarrow 4,\quad ! \rightarrow 1$$