Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 90

Рассмотрим следующий детерминированный конечный автомат М.

Пусть S обозначает набор из семи битовых двоичных строк, в которых первый, четвертый и последний биты равны 1. Число строк в S, которые приняты M, равно

(А) 1
(Б) 5
(С) 7
(D) 8

Ответ: (с)
Объяснение: Дан язык 7-битных строк, где 1-й, 4-й и 7-й биты равны 1.

Ниже приведены 7 строк языка, которые могут быть приняты DFA.

1001001
1001011
1001101
1001111

1101001
1111001
1011001

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2003 | Вопрос 90

0.00 (0%) 0 votes