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

Задать нормальный алгоритм, стирающий две первые буквы любого непустого слова P в алфавите A. ...

Morfys

28.02.2021 15:16

Помогите пожалуйста решить эту задачку, я никак не могу понять что да как : -Выяснить, применима...

lesin2

29.01.2021 01:44

А={0,1}. Слово Р образует двоичное число. Если слово P нечетное, то приписать к нему слева 0.

tumba144

22.01.2021 16:07

Построить машину Тьюринга, применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и переводящую...

Drabb

07.01.2021 17:26

Дана программа машины тьюринга, не могу разобраться что будет с 11100. Добавлено через 11 минут...

AliExpress

04.01.2021 12:58

Не могу понять как правильно работать по этой схеме. Помогите пожалуйста разобраться с функцией

Ladislao_Vlr

02.01.2021 17:48

Помогите пожалуйста разобраться

Ladislao_Vlr

02.01.2021 16:37

Вычисление наибольшего общего делителя двоичных чисел. Желательно решить через диаграммы Тьюринга,...

WorstProgerEver

22.12.2020 18:32

Приветствую! Помогите с задачей, пожалуйста!

mar_chokidar

16.12.2020 14:22

Скиньте пожалуйста , если у кого есть, решение следующей задачи на машине тьюринга в четверках:...

WorstProgerEver

10.12.2020 20:45

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

WorstProgerEver

10.12.2020 20:44

Здравствуйте многоуважаемые обитатели форума. Я простой студент, не самый умный, и у меня до...

unabletoluxury

03.12.2020 13:41

Помогите пожалуйста, "Реализовать вычисление предиката “x - четное число” в двоичном коде". И если...

vladimirthomas

01.12.2020 00:05

Всем здравствуйте! Очень сильно нуждаюсь в помощи по машине Тьюринга, вот задание: Дано число в...

il9sh

21.11.2020 11:35

Дана машина Тьюринга с алфавитом A={0,1} и программой q10→0Rq2, q11 → 1Hq2, q20 → 1Hq0, q21 →1Lq2...

GFox89

19.11.2020 06:21

Реализовать заданные алгоритмы с помощью машины Тьюринга. 1. Вычислить разность двух двоичных...

SENX

27.10.2020 11:15

Вычислить разность двух двоичных чисел, разделенных знаком - (минус). Как это решается в столбик...

SENX

26.10.2020 17:54

Помогите, пожалуйста! Требуется построить машину Тьюринга, вычисляющую следующие функции: 1)...

s_ekaterina

18.10.2020 16:46

Дан алфавит A={a,b,c}. Если слово Р имеет четную длину, то оставить в нем только первую половину. ...

Student_xyz

12.10.2020 18:06

Дано число n в K-ричной системе счисления. Разработайте машину Тьюринга, которая реализовывала бы...

zuzuzuzu

09.10.2020 13:37

Полное условие на скриншоте. Я понимаю, что запрещенные клетки таблицы - столбец 8, также я...

nottheprogramer

25.09.2020 09:45

Построить программу вычисления функции sg с чертой на машине Тьюринга.

annie35

10.09.2020 23:06

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

lllrrr

08.09.2020 08:14

Здравствуйте. Столкнулся с такой задачей. Есть унарный алфавит входных значений для машины...

kravcneger

18.07.2020 11:12

Надо написать Машину Тьюринга для вычисления функции. По функции: из трех переменных мы выбираем y,...

rasslaB0NES

12.07.2020 22:12

Построить машину Тьюринга, которая для любого слова w ∈ {а, b}* переводит начальную конфигурацию...

yarikos

24.06.2020 06:06

Вот здесь https://kpolyakov.spb.ru/prog/turing.htm в меню слева есть страницы на бесплатный...

supmener

23.06.2020 19:46

Написать программу Машины Тьюринга для вычисления определителя матрицы 3 на 3, содержащую только 0...

Сергей16666

20.06.2020 18:45

Всем привет :stop: :wall:Пожалуйста помогите разобраться с заданием не могу понять как написать...

MICHAEL_BRUH

23.05.2020 10:39

как будет выглядеть решение задачи в машине тьюринга? Пусть слово P имеет следующий вид: где ⊗ –...

1uli

22.05.2020 17:30

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

n1tr0xs

22.05.2020 10:58

Реализовать программу машину тьюринга f(x) = x×12 и проверить её работоспособности на 3-5 примерах....

Igor00000

20.05.2020 13:38

Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления....

ZeeFearchik

18.05.2020 03:13

Реализовать машину Тьюринга со стандартной заключительной конфигурацией. На вход подаются слова из...

Davidsk2001

14.05.2020 19:56

6. Постройте машину Тьюринга, которая каждое слово 01x01y01y0 перерабатывает в слово 01z01x01y0...

pavelgold

13.05.2020 22:11

Помогите сконструировать циклический сдвиг (фото справа) выбрал такой пример(как на фото слева),...

pavelgold

12.05.2020 19:20

Посмотрите пожалуйста, завтра сдавать Даны два натуральных числа n и m, заданных в унарной...

skoro7eva

05.05.2020 18:12

Построить машину Тьюринга для вычисления единицы из двоичного числа. Каретка стоит на крайнем...

Crombal

23.04.2020 14:49

Построить Машину Тьюринга,которая проверяет, присутствует ли слово w в алфавите {a,b,c} вида...

ne4vik

17.04.2020 22:33

Построить машину Тьюринга для функции f(x,y) = y-x (если y>=x) или (1+x)*y (если x>y) Условия:...

Crombal

16.04.2020 17:13

Построить машину Тьюринга для правильного вычисления функции x+y. Ребят, помогите пожалуйста...

liza2000

12.04.2020 12:17

Помогите пожалуйста! Я уже себе голову сломал, мне отсюда хотя бы пару задач добить нужно Заранее...

nepon_emayu

10.04.2020 21:05

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

Just_Petro

23.03.2020 08:03

Доброго времени суток! Помогите, пожалуйста, написать эмулятор машины Тьюринга для определённой...

UniverseEvil

28.01.2020 19:39

Я решил задачу: После применения машины Тьюринга к слову a=11*11, у меня вышло после применения...

Дмитрий ДАК

15.01.2020 14:31

Построить машину Тьюринга, вычисляющую числовую функцию f. f(x,y) = \begin{cases} & \text{ 0,...

VitekKartoshkin

23.12.2019 17:41

Доброго времени суток! Помогите, пожалуйста, с составлением алгоритма для распознавания слова в...

UniverseEvil

18.12.2019 12:25

10. Построить машину Тьюринга для вычисления функции. Внешний алфавит состоит только из 0 и 1, 0 –...

w_mark_w

12.12.2019 16:19

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

Мария Шафирова

10.12.2019 04:25

Дана машина Тьюринга Применив ее к слову *||||||....|||* находящимуся на ленте в стационарном...

pasha Mishkov

10.11.2019 17:43