Вопросы с тегом Тьюринг-машины - PullRequest

Вопросы с тегом Тьюринг-машины

0 голосов
1 ответ

У меня возникают проблемы с описанием машины Тьюринга, которая подходит для L = {a ^ mb ^ na ^ mb ^...

sunny94 / 11 ноября 2019
0 голосов
1 ответ

Мне было интересно, как построить машину Тьюринга для A<B<C<D...<N , где все числа (A,...

Junchai / 25 мая 2019
0 голосов
0 ответов

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

Gil Shafriri / 26 апреля 2019
1 голос
1 ответ

Мне нужно показать, что L = {w | M_w принимает 1x, если принимает 0x}, не является рекурсивным Я...

Jane Cooper / 08 апреля 2019
0 голосов
0 ответов

Представьте, что у меня есть текстовый корпус, и я посчитал частоты Unigram и Bigram.Теперь я хочу...

mcAngular2 / 03 февраля 2019
0 голосов
1 ответ

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

J. Rehbein / 05 октября 2018
2 голосов
1 ответ

Сокращение многих, не симметрично.Я пытаюсь доказать это, но это не так хорошо работает. Учитывая...

JAN / 28 февраля 2012
1 голос
3 ответов

Полагаю, это вопрос о том, что значит быть завершенным по Тьюрингу. Awk - это язык программирования...

Ziggy / 08 декабря 2011
2 голосов
2 ответов

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

user1004413 / 30 ноября 2011
1 голос
1 ответ
1 голос
1 ответ

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

helpermethod / 02 ноября 2010
4 голосов
4 ответов

Я изо всех сил пытался найти ответ на этот теоретический вопрос, даже если он не является...

Hellnar / 24 марта 2010
4 голосов
3 ответов

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

Danny King / 12 марта 2010
9 голосов
2 ответов

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

andandandand / 14 июня 2009
Для получения более полной информации посмотрите в списке вопросов или в популярных тегах.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...