0
голосов
0
ответов
16 показов

Написать схему НА, который каждое слово x в заданном алфавите V перерабатывает в слово xxRx.
0
голосов
0
ответов
30 показов

Помогите построить машину Тьюринга, разрешающую язык {w ∈ {a, b}∗ | количество букв $%a$% в слове $%w$% равно $%2^n$% для некоторого $%n$%}? В начале ...
0
голосов
0
ответов
37 показов

Представьте, что вам нужно поехать на автомобиле из города А в город Б в реальном мире. Предложите алгоритм управления автомобилем, который минимизиру ...
0
голосов
0
ответов
40 показов

Дана примитивно рекурсивная функция $%g(x)$%. Докажите, что следующая функция является примитивно рекурсивной:$%nt(x, y) =$% количество натуральных чи ...
0
голосов
1
ответ
71 показ

Напишите программу для машины с неограниченными регистрами, вычисля- ющую функцию􏰀x + 1, если x —четно, f(x)= x−1, иначе.Данная машина - устройство, в ...
0
голосов
0
ответов
37 показов

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

1)Постройте машину Тьюринга, разрешающую язык $$ $${w ∈ {a, b}∗ | количество букв a в слове w равно 2^n для некоторого n.}.$$ $$ Сначала опишите поряд ...
0
голосов
0
ответов
45 показов

Опишите машину Тьюринга разрешающую язык {w ∈ {a, b}∗| у слова w четное число букв}.
0
голосов
0
ответов
32 показа

Опишите алгоритм, который по графу G и двум вершинам s и tопределяет существует ли путь из одной вершины в другую.
2
голоса
1
ответ
70 показов

Требуется доказать или опровергнуть, что расставляя между четырьмя тройками знаки четырёх арифметических действий (всего 64 варианта), нельзя получить ...
0
голосов
0
ответов
58 показов

в определениях классов P и NP используется одноленточная машина тьюринга. изменятся ли классы P и NP, если заменить в этих определениях одноленточные ...
2
голоса
1
ответ
63 показа

Разрешается прибавить единицу одновременно ко всем числам любой строки или вычесть единицу из всех чисел любого столбца. Можно ли из таблицы «а» получ ...
0
голосов
0
ответов
33 показа

Мы хотим обойти граф из n вершин. Вместо того, чтобы применить поиск в ширину или глубину, мы воспользуемся следующим рандомизированным алгоритмом: на ...
2
голоса
0
ответов
47 показов

1)Как имея лишь 2 сосуда емкостью 9л и 4л отмерить 6л воды2)Записаны подряд натуральные числа от 0 до 999. Сколько раз встречается цифра 0
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru