задачи по дисциплине "Теория автоматов и формальных языков"

Дисциплина "Теория автоматов и формальных языков"

-----------------------------------------------—

В 1-ой работе, необходимо произвести эквивалентные преобразования кс-грамматики, начиная с Алгоритм 1.1 и заканчивая Алгоритм 1.7. КС-грамматику нужно выбрать первую из предложенных в конце задания, и с ней производить преобразования.

-----------------------------------------------—

Во 2-й работе, нужно с той-же кс-грамматикой, с которой работали в 1-ой работе, выполнить задания, указанные во 2-м задании (схемы, рисунки, таблицы, алгоритмы + постановка задачи на последней странице).

-----------------------------------------------—

Работы можно выполнять как в офисе, так и на бумаге, вручную. Предпочтение - бумажному варианту (сканы).

-----------------------------------------------—

Работы нужно разделить на 2-е (не нужно 2 работы совмещать в одну, чтобы не запутаться). Ход выполнения работ необходимо описать, т.е., что, как и для чего делается.

-----------------------------------------------—