Вот задание: A={0, 1}. Считая непустое слово P записью двоичного числа, получить это же число, но в четверичной системе.
Напишите пожалуйста как это делается кто знает и кому не лень.
А - это типа что может записать машина в пустую клетку?
У нас просто было так что она может делать 1 пометку, или не делать.
это комплексное число.. . нверное. .
а печатная машинка была у Тьюринга.. .
лень.. . а почему Р - IP наверное.. .
393938373775454478448 система счисления.. .
слово - и не пустое - not empty...
это же число не пустое - если исходное не пустое
кто его знает.. .
я в математике не силен.. .
Уоррен
Алгоритмические трюки для программистов
⇢