Я боролся с этим некоторое время и не могу ничего придумать.Любые указатели будут по достоинству...

Итак, время финала, и я столкнулся с этой проблемой на старом экзамене: Дайте регулярное выражение,...

Я много изучал о сокращении, но у меня есть проблема: Я беру это из CLRS: "..." сводя "решение...

Как вы определяете, сколько разных графиков переходов в конкретном алфавите?Например, сколько ТГ...

Рассмотрим алгоритм машинного обучения, который обучается из обучающего набора. С помощью модели...

Существует ли такая вещь? Если да, не могли бы вы привести пример? Спасибо.

Мне трудно понять, что значит для машины распознавать и выбирать язык.Я думаю, что я близок к...

Я пытаюсь минимизировать этот DFA: http://img145.imageshack.us/img145/3006/dfac.png Вот мой...

Пожалуйста, дайте мне некоторое представление о том, как это сделать Нарисуйте машину Тьюринга (с...

на языке n - это сила, но я не умел писать.

Машина Тьюринга M, содержащая любое количество символов ленты, может быть смоделирована одним M ',...

Пытаюсь освежить в памяти теорию вычислений, но я не уверен в ее решении: Prove that the problem of...

Я разбирался (не домашняя работа) с некоторой теорией вычислений и столкнулся с этой проблемой: Как...

Я нашел статью в Википедии список машинных эквивалентов Тьюринга . Однако в нем не описывается...

У меня проблема со следующим языком: Я должен написать контекстную грамматику: который описывает...

Я только что посмотрел на код симулятора машины Тьюринга и наткнулся на следующие утверждения...

Я буду более чем благодарен, если кто-нибудь сможет объяснить мне, как сложность Колмогорова...

В теории вычислений взаимозаменяемы ли термины «Предоставляемый» и «Разрешаемый»? Они имеют в виду...

Являются ли они полезными руководящими принципами для описания того, что делает машина Тьюринга,...

Из любопытства я пытаюсь определить, для какой модели вычислений система, с которой я работаю,...

Во-первых, это не вопрос, касающийся алгоритма преобразования NFA в DFA. Известно (и доказано), что...