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

НАМ: Считая слово 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. Считая...

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