|
|
| Другие темы раздела | |
| Теория автоматов Машина Тьюринга: поменять местами крайние буквы Построить машину Тьюринга согласно заданию. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. На информационной ленте машины Тьюринга в трех секциях в... https://www.cyberforum.ru/ automata-theory/ thread2161066.html |
Машина Тьюринга. Подсчитать наибольшую длину подпоследовательности, состоящей только из этой буквы а Теория автоматов Последовательность символов содержит букву а. Подсчитать наибольшую длину подпоследовательности, состоящей только из этой буквы. Результат выдать в унарной системе счисления. Можете составить... |
| Теория автоматов Какой язык генерируется следующими грамматиками? Какой язык генерируется следующими грамматиками? а)S->0S1|01 b)S->+SS|-SS|a c)S->S(S)S|ε d)S->aSbS|aSbS|ε e)S->a|S+S|SS|S*|(S) https://www.cyberforum.ru/ automata-theory/ thread2160108.html |
Теория автоматов Выразить функцию с использованием примитивов
https://www.cyberforum.ru/ automata-theory/ thread2159703.html Примитивно рекурсивные функции Здравствуйте, хочу поросить помощи с рещением задачи: Выразить функцию dplus(x, y) = 2x+y с использованием примитивов: 1. Z(x) = 0 - ноль 2. N(x) = x+1 -... |
|
Теория автоматов Машина Тьюринга (усеченная разность) Функция f(x) = x - 2, где знак "-" это усеченная разность. 1. Построить машину Тьюринга (покомандно) правильно их вычисляющую.(алфавит 0 и 1) 2. Построить с помощью стандартных машин. |
Теория автоматов Машина Тьюринга (НОД) Ребят, всем привет! Может кто-нибудь помочь с задачкой? Задача такова: Есть два конечных набора из m и n единиц записанных на ленту подряд. Машина в начальном положении должна обозревать крайнюю... https://www.cyberforum.ru/ automata-theory/ thread2159354.html |
| Теория автоматов К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации) Работа машины Тьюринга определяется следующей программой: {q}_{1}3\rightarrow {q}_{1}3L; {q}_{1}2\rightarrow {q}_{1}2L; {q}_{1}1\rightarrow {q}_{2}3; {q}_{2}3\rightarrow {q}_{2}3P;... https://www.cyberforum.ru/ automata-theory/ thread2159236.html |
Теория автоматов Машина Тьюринга: умножить четвертичное число на 3 Постройте машину Тьюринга, которая умножает записанное на ленте число в четверичной системе на 3. Буду очень благодарен) |
|
Теория автоматов Привести к нормальной форме Хомского
https://www.cyberforum.ru/ automata-theory/ thread2157231.html Привести к нормальной форме Хомского грамматики с правилами: Поскольку удаление Эпсилон-правил может привести к появлению цепных правил, а удаление бесполезных нетерминалов — к появлению... |
Теория автоматов Машина Тьюринга. Вычитание в троичной СС
https://www.cyberforum.ru/ automata-theory/ thread2156497.html Здравствуйте. Помогите пожалуйста построить Машину Тьюринга, которая вычисляет разность первого и второго чисел в троичной СС(по условию первое число больше или равно второму). Буду безумно... |
|
Построить Машину Тьюринга, вычисляющую значение функции Теория автоматов Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=min(x,y) |
Теория автоматов Как находится кардинальное число множеств Дискретная математика как находится координальное число множеств можете обхъяснить одним примером Правила форума: 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их... https://www.cyberforum.ru/ automata-theory/ thread2153598.html |
|
391 / 330 / 103
Регистрация: 23.05.2016
Сообщений: 1,370
|
|
| 20.12.2017, 20:21 | 0 |
Машина Тьюринга. Считая непустое слово P записью числа в 4-ой СС, получить запись этого числа в 2-ой СС - Теория автоматов - Ответ 1196554120.12.2017, 20:21. Показов 9020. Ответов 4
Метки (Все метки)
Ответ
Для перевода из четверичной сс в двоичную нужно заменить каждую цифру исходного числа двумя цифрами конечного:
0 --> 00 1 --> 01 2 --> 10 3 --> 11 Вернуться к обсуждению: Машина Тьюринга. Считая непустое слово P записью числа в 4-ой СС, получить запись этого числа в 2-ой СС Теория автоматов
1
|
|
|
|
| 20.12.2017, 20:21 | |
|
Готовые ответы и решения:
4
НАМ: Считая слово P записью числа в единичной системе счисления, получить остаток от деления этого числа на 2 Считая непустое слово P записью двоичного числа, удалить из него незначащие нули, если такие есть Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе Считая последовательность 16-ричной записью натурального числа, вывести десятичный эквивалент данного числа |
| 20.12.2017, 20:21 | |
|
Помогаю со студенческими работами здесь
0
Машина Тьюринга: получить двоичное представление шестнадцатиричного числа |
Наверх