Я пытаюсь выяснить, как вычислить O (п) для следующего случая: Учитывая отсортированный массив, как бы вы найти два числа, сумма которых равна равное заданному числу x в O (n)? (п) раствор Уплотнитель
L = {W (WR) *}, w = (a + b) *, где WR является обратным по отношению к W. Является ли этот язык регулярным? По моему мнению, это не должно быть регулярным, так как может быть случай, когда мы можем им
Обсудите эксплуатационные характеристики и принцип работы конечных автоматов с примером? Может ли кто-нибудь дать мне намек на это? Меня путают с эксплуатационными характеристиками сроков.
Недавно я столкнулся с проблемой доказательства противоречия проблемы. В доказательстве мы должны подать машине Тьюринга копию программы и копию ввода, чтобы решить, останавливается ли эта программа н
Попытка учиться для финала и настолько запуталась в счетности. Я понимаю, что любая машина для turing может быть описана как строка. Мы имеем конечное число входов (Σ). Мы можем рассчитать комбинации
Может кто-то пожалуйста, помогите мне сделать НКУ, который принимает этот язык: { w | the length of w is 6k + 1 for some k ≥ 0 } Я застрял на этой проблеме в течение нескольких часов в настоящее время