Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Теория автоматов Машина Тьюринга: поменять местами крайние буквы Построить машину Тьюринга согласно заданию. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. На информационной ленте машины Тьюринга в трех секциях в... 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
0 / 0 / 0
Регистрация: 19.12.2017
Сообщений: 8
20.12.2017, 20:29  [ТС] 0

Машина Тьюринга. Считая непустое слово P записью числа в 4-ой СС, получить запись этого числа в 2-ой СС - Теория автоматов - Ответ 11965580

20.12.2017, 20:29. Показов 9038. Ответов 4
Метки (Все метки)

Ответ

Sindbad_M, всё, поняла) спасибо большое)

Вернуться к обсуждению:
Машина Тьюринга. Считая непустое слово P записью числа в 4-ой СС, получить запись этого числа в 2-ой СС Теория автоматов
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.12.2017, 20:29
Готовые ответы и решения:

НАМ: Считая слово P записью числа в единичной системе счисления, получить остаток от деления этого числа на 2
A={ | }. Считая слово P записью числа в единичной системе счисления, получить остаток от деления...

Считая непустое слово P записью двоичного числа, удалить из него незначащие нули, если такие есть
A={0,1}. Считая непустое слово P записью двоичного числа, удалить из него незначащие нули,...

Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе
Пусть P имеет вид Q>R, где Q и R – непустые слова из символов 0 и 1. Трактуя Q и R как записи...

Считая последовательность 16-ричной записью натурального числа, вывести десятичный эквивалент данного числа
Пользователь вводит некоторую последовательность,состоящую только цифр 0 – 9 и букв A – F. Считая...

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

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

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