ВОРОТА | ВОРОТА КС 2021 | Набор 2 | Вопрос 27
Опубликовано: 7 Октября, 2022
Рассмотрим следующий детерминированный конечный автомат (DFA):
Количество строк длины 8, принимаемых этим автоматом, равно ___________
(А) 256
(Б) 128
(С) 512
(Д) 127
Ответ: (А)
Объяснение: На диаграмме у нас всего 8 ребер, и у каждого ребра есть 2 варианта выбора: 0 или 1, поэтому мы получили 2 ^ 8 = 256.
Викторина этого вопроса