2001-gre-vs-practice.pdf/Q50

Ссылки сюда (1) →

Задача зарезервирована: илья52 19:05, 22 декабря 2024 (UTC)

== Вопрос: Q50-e5724f ==

Пусть . Пусть - набор строк в </m>{0,1}*</m>, таких, что x есть L, тогда и только тогда, когда число 0 в x делится на k, а число 1 в x нечетно. Чему равно минимальное число состояний в детерминированном конечном автомате (DFA), который распознает язык L?

Ответы

Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)

• Правильный ответ: тут реально правильный ответ
• неправильный ответ
• еще какой-то неправильный ответ
• еще какой-то неправильный ответ
• еще какой-то неправильный ответ

Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается, например 2011-gre-cs-practice-book.pdf/Q05.

Объяснение

Исходники — вопрос 50 на 38 странице книги «2001-gre-vs-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.