Не могли бы вы помочь мне найти дополнение к языку, оканчивающемуся на abab - (a|b)*abab (over an alphabet {a,b}) Я предполагаю, что дополнение должно содержать все строки, которые не заканчиваются на abab. Можно попытаться сделать это с помощью...

Я много читал о машине Тьюринга и понимаю, как она работает, но чего я не могу понять (и чему ни одна из книг, кажется, не пытается научить), так это как мне подходить к проблеме, которую мне поручено решить? Я имею в виду: например, проверка того,...

Я только что сдала промежуточный экзамен, но не смогла ответить на этот вопрос. Может ли кто-нибудь привести пару примеров языка и построить грамматику для языка или , по крайней мере, показать мне, как я буду это делать? Также как написать...

Я читал о некоторых алгоритмах геометрической маршрутизации, там написано, что при использовании эвристик в версии основного алгоритма это может повысить производительность, но лишает асимптотической оптимальности. Почему это так? Должны ли мы...

В настоящее время я делаю тест для среднего случая двоичного поиска. Просто все, что я делаю, это генерирую случайную переменную, а затем ищу эту случайную переменную в массивах разного размера, используя двоичный поиск. Ниже используется мой код:...

Totient(N) является произведением (P-1)(Q-1) и (P-1),(Q-1) не будет простым после взятия из них 1 и можно получить несколько множителей? Это правда? Или мы можем найти P и Q, если у нас есть значение N?