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

Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе - Теория автоматов - Обсуждение 2328290

Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 2
Имя Дата Сообщение
Читать обсуждение полностью:
Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе
nasikbiceps 01.10.2018 19:59 https://www.cyberforum.ru/post12937888.html
Пусть P имеет вид Q>R, где Q и R – непустые слова из...
uebor 24.02.2019 02:28 https://www.cyberforum.ru/post13352399.html
у меня не получилось сделать на машине Тьюринга но...
 
 
Similar

Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае
доброго времени суток Надо написать правила машины Тьюринга для решения задачи: На вход...

Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе
Задача по машине Маркова. Нормальные алгоритмы Маркова Пусть P имеет вид=R, где Q и R – любые...

Машина Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в алфавите А1=(1) перерабатывает в слово
сконструируйте машину Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в...

МАШИНА ТЬЮРИНГА А={0,1,2}. Если число записано нечётным кол-вом цифр {1,3,5,.},то оставить его без изменения, иначе - стереть
помогите решить задачу, желательно в файле А={0,1,2}. Если число записано нечётным кол-вом цифр...

Ads
MoreAnswers

Машина Тьюринга. Считая непустое слово P записью числа в 4-ой СС, получить запись этого числа в 2-ой СС
Ребят, помогите пожалуйста сделать, ну никак не получается A={0,1,2,3}. Считая непустое слово P...

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

Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе
Дорогие форумчане, у меня есть опыт написания машины тьюринга и нормального алгоритма Маркова для...

Рекурсия: вывести слово Yes, если число N является точной степенью двойки, иначе - No
Дано натуральное число N. Вывести слово YES, если число N является точной степенью двойки, или...

Выдать все четные числа от 0 до 10000, если х = 0; иначе выдать x^5
Задается значение х. Выдать, все четные числа от 0 до 10000 если х = 0 иначе выдать x^5. Как...

Если число А больше числа Б, то вычислить их сумму; иначе - произведение
Нужно срочно решить задачи, кто какие сможет решите.

 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru