теория автоматов и формальных языков

Контрольная работа №1. Тема: Абстрактный синтез конечных автоматов Контрольная работа является лабораторной работой №1, описанной в методических указаниях к выполнению лабораторных работ по курсу Теория автоматов и формальных языков. По заданному варианту описания языка, выбранному в соответствии со списком группы из задания к ЛР №1, выполните следующие действия: - Опишите заданный язык регулярными выражениями, - постройте конечный автомат по полученным регулярным выражениям, - опишите заданный язык автоматной грамматикой. (11 и 12 страница методички)

Контрольная работа №2. Тема: Нисходящий разбор с использованием автоматов с магазинной памятью Контрольная работа является лабораторной работой №4, описанной в методических указаниях к выполнению лабораторных работ по курсу Теория автоматов и формальных языков. По заданному варианту грамматики, выбранному в соответствии со списком группы из задания к ЛР №4, выполните следующие действия: - Проверьте, обладает ли заданная грамматика свойством LL(1), и при необходимости, выполните ее преобразование к этому виду, а затем для полученной таким образом грамматики постройте LL(1)-таблицу разбора.(18 и 19 страница методички)

В данных двух работах выполнить вариант номер 1