У меня есть последовательность символов xxxxxx (с x ^ k и k> 0) Моя цель - превратить это...

Я студент последнего курса инженерного факультета.Я и мои друзья решили, что нашим последним...

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

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

Я немного знаю о том, что такое машина Тьюринга и Тьюринг-полный язык, но чтобы лучше понять,...

Для непосвященных, Brainfuck - это полный по Тьюрингу язык только с 8 командами, каждая из которых...

Можете ли вы дать мне 2 разные грамматики, которые выводят один и тот же набор слов? Иллюстрация:...

Ранее я обсуждал конечный автомат, и возник вопрос, не может ли он остановиться на каком-либо вводе

Мне интересна вычислительная мощность нейронных сетей.Общепринято, что рецидивирующие нейронные...

Я пытаюсь изучить некоторые аспекты Хомской Иерархии, которые связаны с языками программирования, и...

Фон Архитектура Von-Neumann описывает компьютер с хранимой программой, в котором инструкции и...

У меня есть вопрос о машинах Тьюринга и проблеме остановки. Предположим, что у нас есть Atm = {(M,...

Существуют языки, с которыми машина Тьюринга может справиться, с которыми LBA не может справиться,...

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

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

Это одна из задач моего назначения. У меня есть симуляция машины Тьюринга, которая может...

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

Что такое машина Тьюринга и почему люди продолжают упоминать ее? Мой IBM PC - это все, что мне...

В классе мы узнали о проблеме остановки, машинах Тьюринга, редукциях и т. Д. Многие одноклассники...

Что означает выражение «полный Тьюринг»? Можете ли вы дать простое объяснение, не вдаваясь в...