Способность машины Тьюринга вычислять функции

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Потенциально бесконечная память используется
• # Изображать машины Тьюринга в виде диаграмм
• # Машину Тьюринга при наличии специальных условий можно назвать
• # Проблема контекстной свободности дополнения контекстно-свободного языка
• # Неавтоматность формального языка позволяет установить