| |
|
|
|
|
| |
| Задать вопрос |
|
Построить в алфавите {0,1} машину Тьюринга, переводящую конфигурацию К1 в конфигурацию К0.
К1 =...
tower12
|
Вчера 12:26
|
4 |
326 |
|
|
20
На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
|
Вчера 09:10
|
0 |
152 |
|
|
28
На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
|
Вчера 09:10
|
0 |
79 |
|
|
21
На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
|
Вчера 09:09
|
0 |
83 |
|
Kirill321
|
- |
- |
- |
|
|
Kirill321
|
- |
- |
- |
|
|
Kirill321
|
- |
- |
- |
|
|
Kirill321
|
- |
- |
- |
|
|
Здравствуйте, мальчики!
Не подскажете как можно реализовать Машину Тьюринга и алгорифм Маркова...
kham
|
19.01.2021 21:40
|
2 |
246 |
|
|
Здравствуйте мальчики!
Не подскажете в каком направлении двигаться.
Реализовать машину...
kham
|
17.01.2021 16:04
|
3 |
477 |
|
Добрый вечер. Необходимо построить машину Тьюринга для преобразования слова Р в слово Q, если...
AII98
|
17.01.2021 07:38
|
2 |
432 |
|
|
Вычислить на машине Тьюринга характеристическую функцию отношения X<Y.
m3456667
|
16.01.2021 21:52
|
5 |
367 |
|
|
Пусть для слов в алфавите А = {а, Ь, с, d} заданы следующие марковские подстановки
1) ac-dc
2)...
eterggre
|
15.01.2021 17:04
|
1 |
385 |
|
|
каждую из марковских подстановок ac-dc; cb-d; abc-A; применить к слову bcabcabcabca
eterggre
|
15.01.2021 14:29
|
0 |
403 |
|
|
Построить машину тьюринга (*, _, 1) реализующей умножение на 3
Доброго времени суток....
Qaqoyto
|
15.01.2021 04:35
|
2 |
879 |
|
|
Помогите пожалуйста построить алгоритм Маркова, вычисляющий функцию f(x,y)=5x+2y
Evgeni008
|
14.01.2021 10:50
|
2 |
180 |
|
|
1. Построить машину Тьюринга применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и...
gayod27316
|
12.01.2021 13:05
|
4 |
223 |
|
|
Нужно записать решение используя конфигурации. Не совсем понял как их нужно составлять
Станислав1234
|
12.01.2021 01:09
|
7 |
407 |
|
|
Сконструировать машину Тьюринга, которая вычисляла бы функцию f(x)=x+3 для чисел в десятичной...
ОлАмел
|
11.01.2021 18:38
|
1 |
875 |
|
|
Вычислить номер машины Тьюринга, заданной программой:
T:
{q}_{1}{a}_{0}\rightarrow...
ОлАмел
|
11.01.2021 17:21
|
0 |
138 |
|
|
Нужно перевести произвольное целое число из 3-й СС в 4-ю СС.
bcfrjdfufkbyf
|
10.01.2021 17:46
|
5 |
280 |
|
|
Всем привет, нужна помощь с машиной Тьюринга, вот задачки
1)Заменить нули единицами и единицы...
alex123412
|
09.01.2021 14:36
|
0 |
112 |
|
|
2)Если во входном слове чётное число символов, выдать 0, если нечётное - выдать 1.
alex123412
|
09.01.2021 14:36
|
0 |
77 |
|
|
3)Прибавить единицу ко входу, заданному в двоичной системе счисления
alex123412
|
09.01.2021 14:36
|
0 |
93 |
|
|
5)Записать входное слово наоборот.
alex123412
|
09.01.2021 14:36
|
0 |
68 |
|
|
Построить машину Тьюринга, применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и переводящую...
denis2022
|
08.01.2021 07:20
|
1 |
183 |
|
|
Построить машину Тьюринга, применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и переводящую...
Drabb
|
07.01.2021 17:26
|
2 |
145 |
|
|
Выполнить проверку на числе 9924. Кто в этом шарит покажите как это делать...
Darknest
|
06.01.2021 17:08
|
0 |
214 |
|
|
Дан алфавит A = {a, b, c}. Если во входное слово P входит буква b,
то заменить все вхождения букв...
Станислав1234
|
06.01.2021 11:59
|
0 |
172 |
|
|
Здравствуйте, помогите, пожалуйста, справиться с задачей. Для контекстно-свободной (КС) грамматики...
Troll Warlord
|
05.01.2021 16:59
|
6 |
315 |
|
|
Дана программа машины тьюринга, не могу разобраться что будет с 11100.
Добавлено через 11 минут...
AliExpress
|
04.01.2021 12:58
|
0 |
431 |
|
|
Построить детерминированный конечный автомат, который распознает все слова в алфавите {0, 1, 2},...
Higashi123
|
02.01.2021 23:11
|
0 |
104 |
|
|
Не могу понять как правильно работать по этой схеме. Помогите пожалуйста разобраться с функцией
Ladislao_Vlr
|
02.01.2021 17:48
|
2 |
175 |
|
|
Помогите пожалуйста разобраться
Ladislao_Vlr
|
02.01.2021 16:37
|
0 |
146 |
|
|
0|a|b|c|a|b|c|a|a|a|0
'''''''''''''''''''''''''''^
'''''''''''''''''''''''''''|
Для указанной...
alex768434545
|
30.12.2020 10:51
|
2 |
342 |
|
|
Определить закономерность формирования последовательности, записать рекуррентное соотношение для...
Станислав1234
|
28.12.2020 22:45
|
5 |
372 |
|
|
Необходимо написать программу работы машины Тьюринга, выполняющей вычисление функции n*9+91....
Ailbibekov
|
25.12.2020 10:02
|
0 |
279 |
|
|
Составить алгоритм вычисления троичного числа-троичного логарифма троичного числа
dsntgrtn
|
24.12.2020 18:56
|
12 |
418 |
|
|
а) Написать схему, реализующую нормальный алгоритм Маркова
б) оценить трудоемкость в худшем...
lkvikt
|
24.12.2020 07:25
|
1 |
352 |
|
|
Построить НАМ.
A = {a, b, c}. Оставить в слове P только первое вхождение символа a, если таковое...
HELIMON
|
23.12.2020 18:54
|
1 |
416 |
|
|
Пожалуйста помогите, очень срочно нужно, заранее благодарю!
Построить нормальный алгоритм Маркова,...
Yura2112
|
23.12.2020 18:50
|
0 |
155 |
|
|
Составить алгоритм возведения числа в натуральной записи в квадрат.
WorstProgerEver
|
23.12.2020 15:35
|
4 |
928 |
|
|
Помогите пожалуйста очень сильно надо кому не сложно!!!
A = {a, b, c}. Оставить в слове P только...
Exanityz
|
23.12.2020 14:11
|
0 |
398 |
|
|
Реализовать машину Тьюринга
а) таблицей
б) графом
в) Сделать проверку МТ на примере
УУ в...
lkvikt
|
23.12.2020 11:45
|
0 |
180 |
|
|
Вычисление наибольшего общего делителя двоичных чисел. Желательно решить через диаграммы Тьюринга,...
WorstProgerEver
|
22.12.2020 18:32
|
2 |
182 |
|
|
Доброго времени суток!
Помогите пожалуйста решить это задание:
Доказать что f(x1, x2..., x, у)...
Tihon18
|
22.12.2020 16:14
|
3 |
178 |
|
|
День добрый, нужна помощь
Дана грамматика. Построить вывод заданной цепочки и дерево вывода.
...
BORMA
|
22.12.2020 15:05
|
1 |
216 |
|
|
A = {a, b, v}. Определить входи или нет символ v в слово Р. Ответ: слово v, если входит, пустое...
0_o Serg0
|
22.12.2020 13:54
|
1 |
401 |
|
|
Сконструировать машину Тьюринга с внешним алфавитом A = {k, n, v}. Если в слово Р не входит символ...
0_o Serg0
|
22.12.2020 12:03
|
0 |
337 |
|
|
Разрешимо ли множество описаний МТ, которые на любом входном слове w работают не дольше, чем |w|...
hton
|
21.12.2020 22:10
|
2 |
960 |
| |
|
|
|
|
| |
