1. По заданной машине Тьюринга Т и начальной конфигурации K1 найти заключительную конфигурацию.

д





2. По заданной машине Тьюринга Т и начальной конфигурации K1 найти заключительную конфигурацию



д



3. По заданной машине Тьюринга Т и начальной конфигурации K1 найти заключительную конфигурацию

)



2> д

4. Пусть высказывание истинно. Что можно сказать о логическом значении высказывания


д




5. По заданной машине Тьюринга Т и начальной конфигурации K1 найти заключительную конфигурацию.




д




Правильных ответов__

Ваша оценка_________