Введение в теорию автоматов и вычислений. 1.19 конечный автомат - домашнее задание

Введение в теорию автоматов и вычислений. 1.19 конечный автомат - домашнее задание 1. Введение в теорию автоматов и вычислений Курс 1: Автоматы Занятие 19 ДКА – домашнее задание (с) Клейнер Игорь – M.Sc. Школа обработки и анализа данных - ШОАДик 2015 2. Задание 1 OПостройте ДКА, который допускает следующий язык: OМножество бинарных цепочек над 01, оканчивающихся на 00 OПродемонстрируйте работу автомата на интересных цепочках 3. Задание 2 OПостройте ДКА, который допускает следующий язык: OМножество бинарных цепочек над 01, содержащих три ноля подряд OПродемонстрируйте работу автомата на интересных цепочках 4. Задание 3 OПостройте ДКА, который допускает следующий язык: OМножество бинарных цепочек над 01, в которых количество нолей делится на три, а количество едениц делится на 5 5. Задание 4 OДокажите, используя автомат произведения, что XOR двух регулярных языков, является регулярным языком 6. Задание 5 OДокажите, что следующий язык является регулярным OL – содержит все бинарные цепочки которые: OИли содержат 3 единицы подряд OИли начинаются с 1 и кончаются 0 OИли количество 1 в них + количество 0 четно