Теория алгоритмов (1 вариант)

1. Дана система команд автомата: q₀0→q₁0L; q₁0→qf1; q₀1→q₀1L; q₁1→q₁1L. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.
1. 1011
2. 010
3. 000
4. 1000
5. 1001
2. Дана система команд автомата: q₀0→q₁0L; q₁0→qf1; q₀1→q₀1L; q₁1→q₁1L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 000;
2. 110;
3. 0101;
4. 1110;
5. 0111.
3. Дана система команд автомата: q₀0→q₁0R; q₁0→qf1; q₀1→q₀1R; q₁1→q₁1R. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 001;
2. 011;
3. 101;
4. 111;
5. 1100.
4. Дана система команд автомата: q00→q10R; q10→qf1; q01→q01R; q11→q11R. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 0001;
2. 0011;
3. 0111;
4. 1101;
5. 001.
5. Дана система команд автомата: q₀0→q₁0R; q₁0→q₂1R; q₀1→q₁1R; q₁1→q₂1R; q₂0→qf1. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.
1. 0011;
2. 010;
3. 110;
4. 011;
5. 1111.
6. Дана система команд автомата: q₀0→q₁0L; q₁0→qf1; q₀1→q₀1L; q₁1→q₁1L. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.
1. 101;
2. 010;
3. 000;
4. 1000;
5. 1001.
7. Дана система команд автомата: q₀0→q₁1L; q₁0→qf1; q₀1→q₀0L; q₁1→q₁0L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 000;
2. 101;
3. 0101;
4. 1110;
5. 0111.
8. Дана система команд автомата: q₀0→q₁0R; q₁1→qf1; q₀1→q₀1R; q₁0→q₁1R. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 001;
2. 011;
3. 0101;
4. 111;
5. 1100.
9. Дана система команд автомата: q₀0→q₁1R; q₁0→qf1; q₀1→q₀1R; q₁1→q₁1R. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.
1. 0001;
2. 0011;
3. 1111;
4. 0111;
5. 001.
10. Дана система команд автомата: q00→q10R; q10→q21R; q01→q11R; q11→q21R; q20→qf1. Для конфигурации 1q00 какое из слов будет на выходе из автомата.
1. 0011;
2. 010;
3. 110;
4. 011;
5. 1011.