Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Теория автоматов Построить машину Тьюринга, вычисляющую значение функции Построить машину Тьюринга для f(x)=x-y при условии что x>y Помогите пожалуйста https://www.cyberforum.ru/ automata-theory/ thread598174.html Теория автоматов Вывести 3 произвольные цепочки и построить для них дерево вывода
в данный момент сижу на экзамене, кто может чем помочь, помогите 3)пусть дана грамматика с правилами вывода: B->B+B|B*B|V|C V->a|b|c|...x|y|z C->0|1|2|...8|9 вывести 3 произвольные цепочки и построить для них дерево вывода нужны не программы, а просто текст, который можно переписать и сдать
Теория автоматов Построить конечный автомат, распознающий множество https://www.cyberforum.ru/ automata-theory/ thread597895.html
в данный момент сижу на экзамене, кто может чем помочь, помогите 2)построить конечный автомат, распознающий множество {10(10)n010, n>2} нужны не программы, а просто текст, который можно переписать и сдать
Теория автоматов Построить автомат с магазинной памятью, распознающий множество https://www.cyberforum.ru/ automata-theory/ thread597893.html
в данный момент сижу на экзамене, кто может чем помочь, помогите 1) построить автомат с магазинной памятью, распознающий множество {10n1m01}, n,m > 0 , n<>m. нужны не программы, а просто текст, который можно переписать и сдать
Построить по заданной грамматике предшествования распознаватель Теория автоматов
в данный момент сижу на экзамене, кто может чем помочь, помогите 4)построить по заданной грамматике предшествования распознаватель. для этого получить матрицу предшествования и применить алгоритм "сдвиг-свёртка". привести пример допустимых и недопустимых цепочек, осуществив проверку распознавателем S->a=T T->T+R|T-R|T^R|R R->R/J|R*J|J J->(J)|J|p нужны не программы, а просто текст,...
Теория автоматов Машина Поста: Сжать массив так, чтобы все N меток занимали N расположенных подряд секций https://www.cyberforum.ru/ automata-theory/ thread597353.html
мне дали две задачи,на машину поста,помогите решить!!!! 2)На ленте машины Поста расположен массив из N меток (метки расположены через пробел). Нужно сжать массив так, чтобы все N меток занимали N расположенных подряд секций. Добавлено через 18 часов 20 минут Помогите!!!!Пожалуйста!!!!!я в этом не силен...
Теория автоматов Вычитание в пятеричной системе на машине Тьюринга https://www.cyberforum.ru/ automata-theory/ thread595561.html
Напишите, пожалуйста, вычитание в пятеричной системе на машине Тьюринга 123-34. Срочно!!! Заранее спасибо!!!
Теория автоматического управления. Программа Теория автоматов
Есть программа. Её нужно выполнить. Требуется помощь. Есть два варианта помощи: 1. Можно ли как-нибудь прочесть внутренности программы или найти там ответы? Если да то буду премного благодарен. линк програмы 2. Помочь линками по которым можно сделать грамотную шпору. предмет НАСТОЛЬКО интересный и познавательный что при гуглении попадаются только общие слова и начало легкой теории. видимо...
Теория автоматов Построить автомат Мура, который на выходе печатает «1», если количество единиц, прочитанные автоматом, делится на 2 https://www.cyberforum.ru/ automata-theory/ thread591815.html
Всем привет. Помогите пожалуйста решить задачку. Тема: Автоматы Построить автомат Мура, который на выходе печатает «1», если количество единиц, что прочитанные автоматом в входной строке, делится на 2, и печатает «0» в противном случае (автомат также печатает 0, если не прочитано ни одной единицы в исходном состоянии) . Число 01100100100. Заранее спасибо. Добавлено через 16 часов 47...
Теория автоматов Построить машину Тьюринга, которая после каждого нуля записывает единицу Нужно построить машину Тьюринга в алфавите {0,1}, которая после каждого 0 записывает 1. (остальные 0 и 1 остаются на месте).. https://www.cyberforum.ru/ automata-theory/ thread590636.html
Тьюринг - Марков Теория автоматов
помогите сделать 2 из 4х задач ... любые разными способами.(тюринг и марковым)
Теория автоматов Сложение на машине Поста https://www.cyberforum.ru/ automata-theory/ thread589799.html
Здравствуйте! Подскажите, как склaдывaть произвольное количество чисел с произвольной длиной пробела между ними? Нужно не само решение, а идея, потому что ну никак не могу придумать... :(
0 / 0 / 0
Регистрация: 07.06.2012
Сообщений: 13
07.06.2012, 12:40 0

Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга) - Теория автоматов - Ответ 3136339

07.06.2012, 12:40. Показов 6765. Ответов 1
Метки (Все метки)

Ответ

Какие сроки? и в каком виде нужно решение? программа?

Вернуться к обсуждению:
Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга) Теория автоматов
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.06.2012, 12:40
Готовые ответы и решения:

Отличия машины поста от машины тьюринга
Отличия машины поста от машины тьюринга?

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

Составьте для машины Поста программу, складывающую несколько чисел
На ленте записано несколько чисел (в виде массива из меток), каждое число отделяется от другого...

На ленте машины Поста находятся два массива меток
Помогите пожалуста На ленте машины Поста находятся два массива в m и n меток. Составить программу...

1
07.06.2012, 12:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.06.2012, 12:40
Помогаю со студенческими работами здесь

Написать программу для машины Поста, которая бы находила наименьший общий делитель двух чисел
Найти наименьший общий делитель двух чисел, находящихся на ленте машины Поста. Между этими числами...

Составьте программу для машины Поста
На ленте расположены два массива разной длины. Каретка обозревает крайний элемент одного из них....

Написать программу для машины Поста
На ленте машины Поста записаны два целых числа a и b соответствующими массивами меток...

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

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