Консультация № 188997
21.03.2016, 11:35
0.00 руб.
1 7 1
Здравствуйте! Прошу помощи в следующем вопросе:
Для автомата, изображенного на рис. 1, определите, в каком состоянии он будет находиться после исполнения последовательности команд
а) babab;
б) anbт+1, где n >=0;
в) a(bab)n, где n >=0.
Прикрепленные файлы:
b69398067c6d5a498190661f3d59b7e59ed65b8f.png

Обсуждение

давно
Посетитель
7438
7205
21.03.2016, 11:50
общий
Адресаты:
1) Для каждой последовательности необходимо указать начальное состояние
2) Что такое т+1 во второй последовательности?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
399097
40
21.03.2016, 12:56
общий
Адресаты:
извините, не правильно написала
Б) (а^n)×b^(m+1)
В) a (bab)^n
давно
Посетитель
7438
7205
21.03.2016, 13:05
общий
Адресаты:
И что такое m?
Вопрос про начальные состояния Вы проигнорировали?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
399097
40
21.03.2016, 13:30
общий
21.03.2016, 13:31
Адресаты:
какие условия мне были даны, то я и нпписала
давно
Старший Модератор
31795
6196
23.03.2016, 18:21
общий
Адресаты:

Скорее всего начинается с Q1/
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Старший Модератор
31795
6196
23.03.2016, 18:42
общий
[code lang=pascal h=200]var
a:integer;
b:string;
function c(d,e:integer):integer;
begin
case b[1] of
'a':c:=d;
'b':c:=e;
end;
delete(b,1,1);
end;
begin
write('enter state:');
readln(b);
a:=1;
while length(b)>0do
begin
case a of
1:a:=c(2,1);
2:a:=c(3,4);
3:a:=c(4,1);
4:a:=c(4,3);
end;
write(a);
end;
end.[/code]
решатель задания
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Старший Модератор
31795
6196
23.03.2016, 19:39
общий
это ответ
Здравствуйте, Посетитель - 399097!

Считается что начальное положение автомата равно q1=1;
результаты по заданию будут такие:
babab=3
b=1
bb=1
bbb=1
bbbb=1
bbbbb=1
bbbbbb=1
ab=4
abb=3
abbb=1
abbbb=1
abbbbb=1
abbbbbb=1
aab=1
aabb=1
aabbb=1
aabbbb=1
aabbbbb=1
aabbbbbb=1
aaab=3
aaabb=1
aaabbb=1
aaabbbb=1
aaabbbbb=1
aaabbbbbb=1
aaaab=3
aaaabb=1
aaaabbb=1
aaaabbbb=1
aaaabbbbb=1
aaaabbbbbb=1
aaaaab=3
aaaaabb=1
aaaaabbb=1
aaaaabbbb=1
aaaaabbbbb=1
aaaaabbbbbb=1
a=2
abab=3
ababbab=4
ababbabbab=3
ababbabbabbab=4
ababbabbabbabbab=3


Удачи!
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

Форма ответа