подготовка к экзамену по теории CS, пройдя практический тест. В этой проблеме мне нужно указать, к...

Сейчас я прохожу курс по теории вычислений.Я хорошо понимаю концепции.Я могу решить проблемы.И...

Когда я изучал машины Тьюринга и КПК, я думал, что первым вычислительным устройством была машина...

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

Для данного n-состояния игра занятого бобра , уникальна ли функция занятого бобра или может быть...

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

Моя копия Разработка и анализ компьютерных алгоритмов прибыла сегодня. В первой главе автор...

Есть ли у кого-нибудь правила клеточных автоматов для интерпретатора мозгового штурма? Я...

Я бы хотел, чтобы студенты могли точно знать , что происходит во время выполнения программы на...

Если бы мы интерпретировали систему миниязыкового меню Starbuck как некую грамматику или конечный...

У меня очень простой вопрос о токарных станках. Если самое первое действие, которое требуется...

Если у меня есть не зависящая от контекста грамматика G, в которой язык G равен нулю, можно ли...

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

Мне дали регулярное выражение, и я полагаю, что оно должно быть преобразовано в NFA, а затем в DFA

Читая обзоры Стивена Вольфрама "Новый вид науки" на Amazon, я натолкнулся на следующее утверждение:...

Регулярные выражения часто называют классическим примером языка, который не является завершенным....

Мне нужен алгоритм для машины Тьюринга, который читает строку 0, а затем записывает на ленту,...

Я попросил проверить, равна ли машина Тьюринга, которая может двигаться только вправо (или...

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

Артур Дент, используя технологию космической эры, еще не доступную на земле, разработал алгоритм,...

Скажите, пожалуйста, что такое термин "полноценный КИ"? Как я понимаю, это часть интеллектуального...

Знаете ли вы какой-либо язык программирования, который реализует абстрактные машины, такие как...

Машины Тьюринга могут учитывать сложность как в пространстве (пространство памяти на лентах), так и...

Алфавит: a, b, c Я пытаюсь определить КПК, который принимает a^n b^m c^p : n + p = 2k for some...

Например, если я нахожусь в конце ввода и смещаюсь влево, откуда мне знать, что я в самом начале...