теория-алгоритмов

новыебез ответаценныетекущиеизбранныенепринятые
0
голосов
0
ответов
20 показов

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

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

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

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

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

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

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

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

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

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

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

Функция g(x,y) получена операцией суперпозиции функций f(x,y,z), f1(x,y), f2(x,y), f3(x,y)Вычислить g(A,B), А=20, В=12, если f(x,y,z) = x + yz, f1(x,y ...
0
голосов
1
ответ
66 показов

Функция f(x,y) получена операцией примитивной рекурсии из функций g(x) и h(x,y,z).Вычислить f(A), если C=6, А =20, h(x,y)=4x+y ,
0
голосов
1
ответ
70 показов

Пусть $% e = a_0,a_1a_2...$% - разложение числа $% e$% в бесконечную десятичную дробь. Доказать,что $% a_n $% - общерекурсивная функция от $% n $% .Ук ...
0
голосов
0
ответов
76 показов

Рассмотрим вариант задачи о вершинном покрытии:Дано: Неориентированный граф.Вопрос: Найдутся ли такие k вершин графа, что любое ребро графа инцидентно ...

12345 ... 8следующий »

на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru