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