ТГГПУ Задание 1 На ленте написаноединиц, и машина находится в начальной конфигурации. Требуется построить такую машину Тьюринга, что если , то машина применима, в противном случае не применима... Задание 4 Показать, что функцияявляется рекурсивной... #9600623

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