Главная / Структуры данных и модели вычислений / Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?

Каково будет содержимое ленты после выполнения программы `[K2, L, K2]`, если на ее вход подать псевдослово `u2 u1^↓`(считаем, что слова `u1`, `u2` не содержат символа ``, `K2` - копирование второго слова, `L` - сдвиг головки до ближайшего слева символа `*`)?

вопрос

Правильный ответ:

*u2 * u1*u2 *u2 *^↓

*u2 * u1*u2 u2 *^↓

*u2 * u1*u2 *u1 *^↓

Сложность вопроса

Сложность курса: Структуры данных и модели вычислений

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Спасибо за ответы интуит

08 окт 2019

Аноним

Благодарю за подсказками по интуиту.

27 окт 2018

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.