Домашнее задание для 11 тех (группа 1, группа 2) классов по информатике на субботу 15.01.22:
Повторите §31 учебника (том 2)
Прочитайте краткое описание работы машин Поста и Тьюринга в статьях по ссылкам: https://inf1.info/machinepost (машина Поста) https://inf1.info/turing (машина Тьюринга)
Посмотрите видеоролики, в которых разбираются примеры решения задач на программных эмуляторах универсальных исполнителей "Машина Тьюринга" и "Машина Поста".
https://www.youtube.com/watch?v=clrdEuTX9r8 (описание эмулятора машины Тьюринга)
https://www.youtube.com/watch?v=1pyrb01JKKM (решение задач при помощи эмулятора машины Тьюринга)
https://www.youtube.com/watch?v=Bik6-KBwpf8 (описание работы машины Поста и примеры задач на программном эмуляторе)
