|
|
| Другие темы раздела | |
| Теория автоматов Машина Тьюринга, вычисление функции х Построить машину Тьюринга, которая вычисляет функцию f (x), где x натуральное число или 0. При этом учесть, что первоначальное число, которое является значением x, подается в виде 01х0 = 01111 ... 1110 или 000, если х = 0. Например, если x = 5, тогда это число представляется в виде 0111110. Машина должна начинать работать с правого крайнего положения и завершать свою работу в этом же положении.... https://www.cyberforum.ru/ automata-theory/ thread2152974.html |
Теория автоматов Машина Тьюринга. Умножение двух чисел Здравствуйте. Никак не могу в машину Тьюринга. :( Нужно составить таблицу и правила для функции f(x,y)=x*y Есть подобное для деления, никак не могу переделать. Заранее спасибо. |
|
Теория автоматов Машина Тьюринга: Сумма двух чисел, представленных в унарной системе счисления
https://www.cyberforum.ru/ automata-theory/ thread2152333.html Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления. Соответствующие наборы символов « | » разделены « – », вслед за последним символом набора n стоит знак «=». Разработать машину Тьюринга, которая будет находить разность чисел m и n .При этом результат должен быть записан следующим образом: если m>n , то справа от «=» должны стоять знак «+» и набор... |
Теория автоматов Машина Поста. Как можно сравнить 2 массива меток (одинаковые они по длине или нет) Подскажите, как можно сравнить 2 массива меток одинаковые они по длине или нет? Если я смогу при помочи алгоритма понять, что например эти массивы меток одинаковы, то я могу например стереть все метки. Но как реализовать, алгоритм, который сможет определить их размер.. https://www.cyberforum.ru/ automata-theory/ thread2152066.html |
|
Вопрос о символе в грамматике Теория автоматов Добрый день. В LL(k)-грамматике G = (N, Σ, P, S) каждое правило имеет вид (α→β)∈P, где: a - ЭТО НЕТЕРМИНАЛ. а что такое β? Заранее спасибо. |
Теория автоматов Задача "Прыгающий бобер" Здравствуйте, хочу попросить помощи в решении 1 задачи "Прыгающий бобер"(Backjumping beaver): Имеем: B = (Q, \Sigma, \Gamma, \sigma, q_0, q_f) где: 1. Q конечное множество состояний 2. \Sigma; \Delta \notin \Sigma алфавит 3. \Gamma; \Sigma \in \Gamma; \Sigma \cup {\Delta} \subseteq \Gamma алфавит на ленте, \Delta - пробельный символ 4. \sigma функция перехода вида \sigma: (Q \backslash... https://www.cyberforum.ru/ automata-theory/ thread2151226.html |
|
Теория автоматов Машина Тьюринга. Приписать слева к слову P символ b
https://www.cyberforum.ru/ automata-theory/ thread2151201.html A={a,b,c}. Приписать слева к слову P символ b (P → bP). Как решить данную задачу и как вообще решать машину Тьюринга? |
Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов Теория автоматов Задание: найдите лишние нетерминалы в следующей грамматике с начальным нетерминалом S и в соответствии с алгоритмом устранения лишних символов необходимо применить алгоритмы устранения непродуктивных нетерминалов, а потом алгоритм устранения недостижимых символов. Сложноствь в том, что я не до конца понимаю сам алгоритм, может кто то подробно объяснить по шагам??? S\rightarrow 1D1 S\rightarrow... |
|
Теория автоматов неизвестная задача
https://www.cyberforum.ru/ automata-theory/ thread2149335.html попались задачи в тесте.Как решить .Объясните по шагам. |
Теория автоматов Как построить дерево Прюфера по коду Харари?
https://www.cyberforum.ru/ automata-theory/ thread2149203.html Добрый день дорогие друзья. Подскажите пожалуйста как построить дерево Прюфера по коду Харари. Код Харари = {674}. Если можно картинку дерева Прюфера и поподробнее как построить. Да и как найти сам код Прюфера |
|
Машина Тьюринга. Перевод из двоичной в четверичную СС Теория автоматов Перевод числа из двоичной в четверичную СС. |
Теория автоматов Что такое конечные автоматы?
https://www.cyberforum.ru/ automata-theory/ thread2144333.html Что такое конечные автоматы? И как их понимать? В вики и на хабре как-то слишком сложное написано TL;DR :( |
|
0 / 0 / 0
Регистрация: 02.12.2015
Сообщений: 25
|
|
| 14.12.2017, 19:37 [ТС] | 0 |
Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя - Теория автоматов - Ответ 1194655914.12.2017, 19:37. Показов 1614. Ответов 5
Метки (Все метки)
Ответ
Спасибо большое, помогло, всё написала)
Вернуться к обсуждению: Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя Теория автоматов
0
|
|
| 14.12.2017, 19:37 | |
|
Готовые ответы и решения:
5
Построить машину Тьюринга, которая удаляла бы пары взаимных скобок Построить машину Тьюринга, которая будет считать записанные единицы Построить машину Тьюринга, которая после каждого нуля записывает единицу Построить машину Тьюринга, которая умножает любое число машинного кода на 2 |
| 14.12.2017, 19:37 | |
| 14.12.2017, 19:37 | |
|
Помогаю со студенческими работами здесь
0
Построить машину Тьюринга которая реализует операцию перевода числа в прямой код Построить машину Тьюринга, которая из входной строки оставляла бы только средний элемент
Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на ** |
