1. Постройте конечный автомат для языка слов над бинарным алфавитом, в которых число единиц не кратно 5
2. Постройте конечный автомат для языка слов над бинарным алфавитом, в которых встречается подпоследовательность 101
3. Постройте конечный автомат для языка слов над бинарным алфавитом, в которых нет четырёх единиц подряд
4. Постройте МП-автомат для языка слов, где число нулей равно числу единиц
Поэтапное решение с пояснениями