deterministic

2зной

2ответ

Воспроизводимость случайных чисел (Python 2/случайный)

В Python 2 documentation of the random.seed() функции я нашел предупреждение: Если hashable объект задан, детерминированные результаты только уверены когда PYTHONHASHSEED отключен. Из https://docs.pyt

0зной

3ответ

Регулярное выражение для проверки каждой подстроки

У меня был этот вопрос на экзамене в конце семестра, к сожалению, я не мог его решить и пробовал в течение нескольких дней и не повезло. Условие. Для каждой подстроки длины 4 в строке длины n напишите

1зной

1ответ

детерминированный конечный автомат (ДКА) Экзамен Q

Вопрос заключается в том: Разработайте детерминированный конечный автомат (ДКА) в соответствии со следующей спецификации:  Его алфавитом {0, 1}.  Его язык состоит из всех слов с нечетным числом 1s.

0зной

2ответ

Как я могу сделать DFA следующего условия?

Пожалуйста, помогите мне сделать DFA из следующих условий: L = {ш: п (ш) по модулю 3> п б (ш) по модулю 3}, где п (ш) представляет собой число вхождений в a ш и п б (W) представляет собой число вхожде

0зной

2ответ

Как решить, правильно ли используется рандомизированный алгоритм?

Из того, что я понимаю, рандомизированный алгоритм может дать неправильный ответ. Например, используя алгоритм сокращения для решения проблемы с мини-разрезом графа, вам нужно запустить алгоритм n^2 *

0зной

1ответ

Построить регулярное выражение, чтобы он соответствовал следующему языку

Я работаю над мысленным упражнением, проведенным моим профессором в конце лекции. Проблема состоит в том, чтобы построить DFA с учетом определенного определения языка. Прежде чем я построю DFA, первое