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

1. Дана система команд автомата: q₀0→q₁1L; q₁1→qf1; q₀1→q₀1L; q₁0→q₁0L. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.
1. 111;
2. 010;
3. 000;
4. 1000;
5. 1001.
2. Дана система команд автомата: q₀0→q₁0L; q₁1→qf1; q₀1→q₀1L; q₁0→q₁0L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 000;
2. 10;
3. 0101;
4. 1110;
5. 0111.
3. Дана система команд автомата: q₀0→q₁0R; q₁0→qf0; q₀1→q₀1R; q₁1→q₁1R. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.
1. 001;
2. 011;
3. 0100;
4. 111;
5. 1100.
4. Дана система команд автомата: q₀0→q₁0R; q₁0→qf1; q₀1→q₁1R; q₁1→q₁1R. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.
1. 0001;
2. 0011;
3. 0111;
4. 111;
5. 001.
5. Дана система команд автомата: q₀0→q₁0R; q₁0→q₂0R; q₀1→q₁1R; q₁1→q₂1R; q₂0→qf1. Для конфигурации 1q₀1 какое из слов будет на выходе из автомата.
1. 0011;
2. 010;
3. 110;
4. 011;
5. 1100.
6. Дана система команд автомата: q₀0→q₁0L; q₁0→qf1; q₀1→q₁1L; q₁1→q₁1L. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.
1. 11;
2. 010;
3. 000;
4. 1000;
5. 1001.
7. Дана система команд автомата: q₀0→q₁1L; q₁0→qf0; q₀1→q₀0L; q₁1→q₁0L. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 000;
2. 001;
3. 0101;
4. 1110;
5. 0111.
8. Дана система команд автомата: q₀0→q₁1R; q₁0→qf0; q₀1→q₀1R; q₁1→q₁1R. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.
1. 001;
2. 011;
3. 0110;
4. 111;
5. 1100.
9. Дана система команд автомата: q₀0→q₁1R; q₁0→qf0; q₀1→q₀0R; q₁1→q₁1R. Для конфигурации 0q₀1 какое из слов будет на выходе из автомата.
1. 0001;
2. 0011;
3. 1111;
4. 0010;
5. 001.
10. Дана система команд автомата: q₀0→q₁0R; q₁0→q₂1R; q₀1→q₁1R; q₁1→q₂1R; q₂0→qf0. Для конфигурации 1q₀0 какое из слов будет на выходе из автомата.
1. 0011;
2. 010;
3. 110;
4. 011;
5. 1010.