Главная /
Структуры данных и модели вычислений /
Каково будет содержимое ленты после выполнения программы [K2,K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова)?
Каково будет содержимое ленты после выполнения программы [K2,K2]
, если на ее вход подать псевдослово *u2 * u1*↓
(считаем, что слова u1
, u2
не содержат символа *, K2
- копирование второго слова)?
вопрос
Правильный ответ:
*u2 * u1*u2 *u1 *↓
*u2 * u1*u2 u1 *↓
*u2 * u1*u2 *u2 *↓
Сложность вопроса
92
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за ответы по intiut'у.
13 мар 2020
Аноним
Экзамен прошёл и ладушки. Спасибо сайту
06 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какова максимальная высота АВЛ-дерева, состоящего из 7 узлов?
- # Какова минимальная высота АВЛ-дерева, состоящего из 7 узлов?
- # Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением (ab+c)*?
- # Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
- # Какие классы функций используются для амортизационных оценок трудоемкости алгоритмов?