Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть структурированная программа P: x:= y+1; y := z+1; z := z+1; y:= y+1; z:= y; z := z +1 ; x := x+1 начинает работу в состоянии σ : σ(x) = 3, σ(y) =4, σ(z) =2В каком из следующих состояний σ1 она завершит свою работу?
Пусть структурированная программа
P: x:= y+1; y := z+1; z := z+1; y:= y+1; z:= y; z := z +1 ; x := x+1
начинает работу в состоянии σ : σ(x) = 3, σ(y) =4, σ(z) =2
В каком из следующих состояний σ1
она завершит свою работу?
вопрос
Правильный ответ:
σ1(x) = 5, σ1(y) = 4, σ1(z) = 5
σ1(x) = 6, σ1(y) = 5, σ1(z) = 6
σ1(x) = 6, σ1(y) = 4, σ1(z) = 5
σ1(x) = 5, σ1(y) = 5, σ1(z) = 5
ни в одном из вышеуказанных
Сложность вопроса
83
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Благодарю за помощь по интуит.
17 июл 2018
Аноним
Зачёт защитил. Мчусь выпивать отмечать экзамен интуит
09 май 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих трех автоматов С1 , С2 , С3 распознают язык, представляемый регулярным выражением 0(10 +1)*? С1 = < {0,1}, {q, p, r, s, t}, q, F1={ t }, Φ1>, С2 = < {0,1}, {q, p, r, s }, q, F2={p, r}, Φ2>, С3 = < {0,1}, {q, p, r, s, t}, q, F3={ p, r, s}, Φ3>, где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода). [Большая Картинка]
- # 4. Пусть задан ДКА A =< {a, b}, {Q, P, R, S}, Q, F= {P, S}, ΦA > с программой ΦA: { Q a → R, Q b → P, P b → S, P a → P, R a → R, R b → S, S a → S, S b → R} и гомоморфизм h: {0, 1, 2}* → {a, b}*: h(0) = bab, h(1) = aa, h(2) = ε. Какие из следующих трех автоматов С1, С2, С3 распознают гомоморфный прообраз h-1(LA)? С1 = < {0, 1}, { Q, P, R, S }, 0, F1={P, S}, Φ1>, С2 = < {0, 1}, { Q, S }, 0, F2={ S }, Φ2>, С3 = < {0, 1}, { Q, R, S }, 0, F3={ S }, Φ3>, где программы заданы в следующих таблицах. [Большая Картинка]
- # Пусть язык L в алфавите {a, b, c}, состоит из всех слов, в которых количество букв b превосходит количество букв a не менее чем на 2. Предположим, что L автоматный язык и что n – это константа, которая существует для него по утверждению теоремы о разрастании. Какое из следующих "специальных" слов позволяет опровергнуть это предположение, т.е. для какого из них не выполнено утверждение 3 теоремы о разрастании?
- # Пусть структурированная программа P: x:= y+1; v:= u+1; пока x < v делай если y < x то y := y+1 иначе x := x +1; u := u+1 конец все начинает работу в состоянии σ : σ(x) = 2, σ(y) =3, σ(u) = 5, σ(v) =0В каком из следующих состояний σ1она завершит свою работу?
- # Какое из следующих выражений задает примитивно рекурсивное описание функции f(x) = 2x2 ?