Главная /
Структуры данных и модели вычислений /
Каково будет содержимое ленты после выполнения программы [K1, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K1 - копирование первого слова, K2 - копирование второго слова)?
Каково будет содержимое ленты после выполнения программы [K1, K2]
, если на ее вход подать псевдослово *u2 * u1*↓
(считаем, что слова u1
, u2
не содержат символа *
, K1
- копирование первого слова, K2
- копирование второго слова)?
вопрос
Правильный ответ:
*u2 * u1*u2 *u1 *↓
*u2 * u1*u1* u1 *↓
*u2 * u1*u2 *u2 *↓
Сложность вопроса
77
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Это очень легкий вопрос по интуиту.
03 июл 2019
Аноним
Благодарю за ответы по intuit.
27 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В какое слово переработает алгорифм Маркова 11 → 12,2 → λ,1 → 1! последовательность, состоящую из 4 единиц?
- # Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα , где α = ab+aс?
- # Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?
- # Чему равен log *n при n = 128?
- # Какие из записей являются результатом инкрементации 2-го разряда в избыточными b-арном (b=10) представлении 3b8b45 ?