0 / 0 / 0
Регистрация: 19.12.2017
Сообщений: 8
1

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

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

Ребят, помогите пожалуйста сделать, ну никак не получается
A={0,1,2,3}. Считая непустое слово P записью числа в четверичной
системе счисления, получить запись этого числа в двоичной системе.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.12.2017, 20:09
Ответы с готовыми решениями:

НАМ: Считая слово 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
378 / 320 / 99
Регистрация: 23.05.2016
Сообщений: 1,321
20.12.2017, 20:21 2
Для перевода из четверичной сс в двоичную нужно заменить каждую цифру исходного числа двумя цифрами конечного:
0 --> 00
1 --> 01
2 --> 10
3 --> 11
1
0 / 0 / 0
Регистрация: 19.12.2017
Сообщений: 8
20.12.2017, 20:24  [ТС] 3
Это понятно, а вот как это в программе сделать, я не знаю(
0
378 / 320 / 99
Регистрация: 23.05.2016
Сообщений: 1,321
20.12.2017, 20:28 4
стирайте по одной цифре исходного числа, запоминая стертую цифру в состоянии машины, затем переходите на то место ленты, где формируете новое число и рисуете цифры там, затем возвращаетесь к оставшемуся от первого числа, стираете следующую цифру и т.д., пока исходное число не будет стерто:

3210
_210
_210_11
__10_11
__10_1110
___0_1110
___0_111001
_____111001
_____11100100
0
0 / 0 / 0
Регистрация: 19.12.2017
Сообщений: 8
20.12.2017, 20:29  [ТС] 5
Sindbad_M, всё, поняла) спасибо большое)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.12.2017, 20:29
Помогаю со студенческими работами здесь

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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