Выкладываю варианты контрольной по теории автоматов за прошлый год. Помогут при подготовке к предстоящей контрольной в понедельник. Существует теоретическая вероятность, что эти задания будут на контрольной.
Дмитрий