Форум программистов, компьютерный форум, киберфорум

Темы с меткой машина тьюринга

Войти
Регистрация
Восстановить пароль
Темы с меткой машина тьюринга
  Тема / Автор Последнее сообщение Ответов Просмотров Раздел
Задать нормальный алгоритм, стирающий две первые буквы любого непустого слова P в алфавите A. ...
Morfys
28.02.2021 15:16
4 467 Теория автоматов
Помогите пожалуйста решить эту задачку, я никак не могу понять что да как : -Выяснить, применима...
lesin2
29.01.2021 01:44
0 146 Теория автоматов
А={0,1}. Слово Р образует двоичное число. Если слово P нечетное, то приписать к нему слева 0.
tumba144
22.01.2021 16:07
1 1,224 Теория автоматов
Построить машину Тьюринга, применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и переводящую...
Drabb
07.01.2021 17:26
2 190 Теория автоматов
Дана программа машины тьюринга, не могу разобраться что будет с 11100. Добавлено через 11 минут...
AliExpress
04.01.2021 12:58
0 463 Теория автоматов
Не могу понять как правильно работать по этой схеме. Помогите пожалуйста разобраться с функцией
Ladislao_Vlr
02.01.2021 17:48
2 241 Теория автоматов
Помогите пожалуйста разобраться
Ladislao_Vlr
02.01.2021 16:37
0 196 Теория автоматов
Вычисление наибольшего общего делителя двоичных чисел. Желательно решить через диаграммы Тьюринга,...
WorstProgerEver
22.12.2020 18:32
2 203 Теория автоматов
Приветствую! Помогите с задачей, пожалуйста!
mar_chokidar
16.12.2020 14:22
3 322 Дискретная математика
Скиньте пожалуйста , если у кого есть, решение следующей задачи на машине тьюринга в четверках:...
WorstProgerEver
10.12.2020 20:45
3 1,283 Теория автоматов
Можно ли каким-то образом запротоколировать сеанс работы программы на Машине Тьюринга в эмуляторе...
WorstProgerEver
10.12.2020 20:44
2 329 Теория автоматов
Здравствуйте многоуважаемые обитатели форума. Я простой студент, не самый умный, и у меня до...
unabletoluxury
03.12.2020 13:41
4 1,867 Теория автоматов
Помогите пожалуйста, "Реализовать вычисление предиката “x - четное число” в двоичном коде". И если...
vladimirthomas
01.12.2020 00:05
5 437 Теория автоматов
Всем здравствуйте! Очень сильно нуждаюсь в помощи по машине Тьюринга, вот задание: Дано число в...
il9sh
21.11.2020 11:35
3 989 Теория автоматов
Дана машина Тьюринга с алфавитом A={0,1} и программой q10→0Rq2, q11 → 1Hq2, q20 → 1Hq0, q21 →1Lq2...
GFox89
19.11.2020 06:21
1 633 Теория автоматов
Реализовать заданные алгоритмы с помощью машины Тьюринга. 1. Вычислить разность двух двоичных...
SENX
27.10.2020 11:15
4 4,620 Теория автоматов
Вычислить разность двух двоичных чисел, разделенных знаком - (минус). Как это решается в столбик...
SENX
26.10.2020 17:54
0 290 Теория автоматов
Помогите, пожалуйста! Требуется построить машину Тьюринга, вычисляющую следующие функции: 1)...
s_ekaterina
18.10.2020 16:46
1 385 Теория автоматов
Дан алфавит A={a,b,c}. Если слово Р имеет четную длину, то оставить в нем только первую половину. ...
Student_xyz
12.10.2020 18:06
1 1,702 Теория автоматов
Дано число n в K-ричной системе счисления. Разработайте машину Тьюринга, которая реализовывала бы...
zuzuzuzu
09.10.2020 13:37
1 358 Теория автоматов
Полное условие на скриншоте. Я понимаю, что запрещенные клетки таблицы - столбец 8, также я...
nottheprogramer
25.09.2020 09:45
3 245 Теория автоматов
Построить программу вычисления функции sg с чертой на машине Тьюринга.
annie35
10.09.2020 23:06
0 300 Теория автоматов
построить машину тьюринга, которая бы к натуральному в десятичной системе счисления отнимала единицу
lllrrr
08.09.2020 08:14
0 344 C# для начинающих
Здравствуйте. Столкнулся с такой задачей. Есть унарный алфавит входных значений для машины...
kravcneger
18.07.2020 11:12
2 1,093 Теория автоматов
Надо написать Машину Тьюринга для вычисления функции. По функции: из трех переменных мы выбираем y,...
rasslaB0NES
12.07.2020 22:12
3 1,245 Теория автоматов
Построить машину Тьюринга, которая для любого слова w ∈ {а, b}* переводит начальную конфигурацию...
yarikos
24.06.2020 06:06
1 393 Теория автоматов
Вот здесь https://kpolyakov.spb.ru/prog/turing.htm в меню слева есть страницы на бесплатный...
supmener
23.06.2020 19:46
2 231 Алгоритмы
Написать программу Машины Тьюринга для вычисления определителя матрицы 3 на 3, содержащую только 0...
Сергей16666
20.06.2020 18:45
0 256 Теория автоматов
Всем привет :stop: :wall:Пожалуйста помогите разобраться с заданием не могу понять как написать...
MICHAEL_BRUH
23.05.2020 10:39
3 506 Теория автоматов
как будет выглядеть решение задачи в машине тьюринга? Пусть слово P имеет следующий вид: где ⊗ –...
1uli
22.05.2020 17:30
0 393 Теория автоматов
Помогите, пожалуйста, составить программу для машины Тьюринга. Данные на вход подаются в таком...
n1tr0xs
22.05.2020 10:58
0 241 Теория автоматов
Реализовать программу машину тьюринга f(x) = x×12 и проверить её работоспособности на 3-5 примерах....
Igor00000
20.05.2020 13:38
0 173 С++ для начинающих
Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления....
ZeeFearchik
18.05.2020 03:13
0 605 Теория автоматов
Реализовать машину Тьюринга со стандартной заключительной конфигурацией. На вход подаются слова из...
Davidsk2001
14.05.2020 19:56
1 931 Теория автоматов
6. Постройте машину Тьюринга, которая каждое слово 01x01y01y0 перерабатывает в слово 01z01x01y0...
pavelgold
13.05.2020 22:11
4 484 Теория автоматов
Помогите сконструировать циклический сдвиг (фото справа) выбрал такой пример(как на фото слева),...
pavelgold
12.05.2020 19:20
0 170 Теория автоматов
Посмотрите пожалуйста, завтра сдавать Даны два натуральных числа n и m, заданных в унарной...
skoro7eva
05.05.2020 18:12
0 282 Теория автоматов
Построить машину Тьюринга для вычисления единицы из двоичного числа. Каретка стоит на крайнем...
Crombal
23.04.2020 14:49
4 752 Теория автоматов
Построить Машину Тьюринга,которая проверяет, присутствует ли слово w в алфавите {a,b,c} вида...
ne4vik
17.04.2020 22:33
6 1,141 Теория автоматов
Построить машину Тьюринга для функции f(x,y) = y-x (если y>=x) или (1+x)*y (если x>y) Условия:...
Crombal
16.04.2020 17:13
9 600 Теория автоматов
Построить машину Тьюринга для правильного вычисления функции x+y. Ребят, помогите пожалуйста...
liza2000
12.04.2020 12:17
1 275 Теория автоматов
Помогите пожалуйста! Я уже себе голову сломал, мне отсюда хотя бы пару задач добить нужно Заранее...
nepon_emayu
10.04.2020 21:05
0 185 Теория автоматов
Помогите создать машину тьюринга, которая будет увеличивать на 1 число заданое в восьмеричной...
Just_Petro
23.03.2020 08:03
1 2,136 Теория автоматов
Доброго времени суток! Помогите, пожалуйста, написать эмулятор машины Тьюринга для определённой...
UniverseEvil
28.01.2020 19:39
1 971 C# Windows Forms
Я решил задачу: После применения машины Тьюринга к слову a=11*11, у меня вышло после применения...
Дмитрий ДАК
15.01.2020 14:31
0 581 Теория автоматов
Построить машину Тьюринга, вычисляющую числовую функцию f. f(x,y) = \begin{cases} & \text{ 0,...
VitekKartoshkin
23.12.2019 17:41
1 1,548 Теория автоматов
Доброго времени суток! Помогите, пожалуйста, с составлением алгоритма для распознавания слова в...
UniverseEvil
18.12.2019 12:25
2 455 Теория автоматов
10. Построить машину Тьюринга для вычисления функции. Внешний алфавит состоит только из 0 и 1, 0 –...
w_mark_w
12.12.2019 16:19
6 2,108 Теория автоматов
Создала в специально программе машину тьюринга, которая вычисляет целую часть от деления двух...
Мария Шафирова
10.12.2019 04:25
0 558 MathCAD
Дана машина Тьюринга Применив ее к слову *||||||....|||* находящимуся на ленте в стационарном...
pasha Mishkov
10.11.2019 17:43
3 578 Теория автоматов
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.