Теория алгоритмов.

ТВ

НВ

Тип

Вопрос/Ответ

6

161

0

Дана система команд автомата: q₀0q₁0L; q₁0q_f1; q₀1q₀1L; q₁1q₁1L. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.

+

1011

010

000

1000

1001

6

162

0

Дана система команд автомата: q₀0q₁0L; q₁0q_f1; q₀1q₀1L; q₁1q₁1L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

000

+

110

0101

1110

0111

6

163

0

Дана система команд автомата: q₀0q₁0R; q₁0q_f1; q₀1q₀1R; q₁1q₁1R.

. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

001

011

+

101

111

1100

6

164

0

Дана система команд автомата: q₀0q₁0R; q₁0q_f1; q₀1q₀1R; q₁1q₁1R.

. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.

0001

0011

0111

+

1101

001

6

165

0

Дана система команд автомата: q₀0q₁0R; q₁0q₂1R; q₀1q₁1R; q₁1q₂1R; q₂0q_f1.

Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.

0011

010

110

011

+

1111

ТВ

НВ

Тип

Вопрос/Ответ

6

166

0

Дана система команд автомата: q₀0q₁0L; q₁0q_f1; q₀1q₀1L; q₁1q₁1L. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.

+

101

010

000

1000

1001

6

167

0

Дана система команд автомата: q₀0q₁1L; q₁0q_f1; q₀1q₀0L; q₁1q₁0L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

000

+

101

0101

1110

0111

6

168

0

Дана система команд автомата: q₀0q₁0R; q₁1q_f1; q₀1q₀1R; q₁0q₁1R.

. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

001

011

+

0101

111

1100

6

169

0

Дана система команд автомата: q₀0q₁1R; q₁0q_f1; q₀1q₀1R; q₁1q₁1R.

. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.

0001

0011

1111

+

0111

001

6

170

0

Дана система команд автомата: q₀0q₁0R; q₁0q₂1R; q₀1q₁1R; q₁1q₂1R; q₂0q_f1.

Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

0011

010

110

011

+

1011

ТВ

НВ

Тип

Вопрос/Ответ

6

171

0

Дана система команд автомата: q₀0q₁1L; q₁1q_f1; q₀1q₀1L; q₁0q₁0L. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.

+

111

010

000

1000

1001

6

172

0

Дана система команд автомата: q₀0q₁0L; q₁1q_f1; q₀1q₀1L; q₁0q₁0L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

000

+

10

0101

1110

0111

6

173

0

Дана система команд автомата: q₀0q₁0R; q₁0q_f0; q₀1q₀1R; q₁1q₁1R.

. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.

001

011

+

0100

111

1100

6

174

0

Дана система команд автомата: q₀0q₁0R; q₁0q_f1; q₀1q₁1R; q₁1q₁1R.

. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.

0001

0011

0111

+

111

001

6

175

0

Дана система команд автомата: q₀0q₁0R; q₁0q₂0R; q₀1q₁1R; q₁1q₂1R; q₂0q_f1.

Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.

0011

010

110

011

+

1100

ТВ

НВ

Тип

Вопрос/Ответ

6

176

0

Дана система команд автомата: q₀0q₁0L; q₁0q_f1; q₀1q₁1L; q₁1q₁1L. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.

+

11

010

000

1000

1001

6

177

0

Дана система команд автомата: q₀0q₁1L; q₁0q_f0; q₀1q₀0L; q₁1q₁0L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

000

+

001

0101

1110

0111

6

178

0

Дана система команд автомата: q₀0q₁1R; q₁0q_f0; q₀1q₀1R; q₁1q₁1R.

. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.

001

011

+

0110

111

1100

6

179

0

Дана система команд автомата: q₀0q₁1R; q₁0q_f0; q₀1q₀0R; q₁1q₁1R.

. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.

0001

0011

1111

+

0010

001

6

180

0

Дана система команд автомата: q₀0q₁0R; q₁0q₂1R; q₀1q₁1R; q₁1q₂1R; q₂0q_f0.

Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.

0011

010

110

011

+

1010

ТВ

НВ

Тип

Вопрос/Ответ

6

181

0

Примените марковскую подстановку abdc к слову abcddacba.

+

dccddacba

ddcdcdcca

dccddddda

dccaaaaaa

dccdcccccc

6

182

0

Примените марковскую подстановку bca к слову abcddacba.

ddddbddaa

+

aaddacba

abacccccc

accccccaa

bbbbddaa

6

183

0

Примените марковскую подстановку ddbb к слову abcddacba.

aacacaccba

abcddacba

+

abcbbacba

aaaadacba

abcccacba

6

184

0

Примените марковскую подстановку cbd к слову abcddacba.

aaaadacba

acccdacba

abbbbdacba

+

abcddada

addddacba

6

185

0

Примените марковскую подстановку abc к слову abcddacba.

abcdd

abacba

dacba

abcba

+

ddacba

ТВ

НВ

Тип

Вопрос/Ответ

6

186

0

Примените марковскую подстановку cba к слову abcddacba.

+

abcdda

abdacb

ddacba

aacba

abcd

6

187

0

Примените марковскую подстановку dacacd к слову abcddacba.

abcddddba

+

abcdacdba

cddacbabb

ddacbaccc

abcdaaaaa

6

188

0

Примените марковскую подстановку abc к слову abcabcabcab.

abcabcab

abcab

+

ab

abcab

abcab

6

189

0

Примените марковскую подстановку bca к слову abcabcabcab

cabcab

abca

abcab

+

ab

bcab

6

190

0

Примените марковскую подстановку abcaa к слову abcabcabcab.

cabcab

abcab

bcab

abc

+

abcab

ТВ

НВ

Тип

Вопрос/Ответ

6

191

0

Примените марковскую подстановку abdd к слову abcddacba.

+

ddcddacba

ddcdcdcca

dccddddda

dccaaaaaa

dccdcccccc

6

192

0

Примените марковскую подстановку bcac к слову abcddacba.

ddddbddaa

+

aacddacba

abacccccc

accccccaa

bbbbddaa

6

193

0

Примените марковскую подстановку ddaa к слову abcddacba.

aacacaccba

abcddacba

+

abcaaacba

aaaadacba

abcccacba

6

194

0

Примените марковскую подстановку cba к слову abcddacba.

aaaadacba

acccdacba

abbbbdacba

+

abcddaaa

addddacba

6

195

0

Примените марковскую подстановку ab к слову abcddacba.

abcdd

abacba

dacba

abcba

+

cddacba

ТВ

НВ

Тип

Вопрос/Ответ

6

196

0

Примените марковскую подстановку a к слову abcddacba.

+

bcddcb

abdacb

ddacba

aacba

abcd

6

197

0

Примените марковскую подстановку dacac к слову abcddacba.

abcddddba

+

abcdacba

cddacbabb

ddacbaccc

abcdaaaaa

6

198

0

Примените марковскую подстановку bc к слову abcabcabcab.

abcabcab

abcab

+

aaaab

abcab

abcab

6

199

0

Примените марковскую подстановку ca к слову abcabcabcab

cabcab

abca

abcab

+

abbbb

bcab

6

200

0

Примените марковскую подстановку abca к слову abcabcabcab.

cabcab

abcab

bcab

abc

+

aaaab