1) Построить функциональную схему машины Тьюринга над алфавитом А={1}, определяющую четность числа, записанного на ленте: если слово состоит из четного числа единиц, то оно целиком стирается, если из нечетного – оно должно перерабатываться в 1. Проверить на 3 примерах. 2) Для языка L={ (0+{12|34})*} постройте граф распознающего конечного автомата.