Требования на экзамене по курсу “Теория формальных языков и трансляций”

1.

ТРЕБОВАНИЯ НА ЭКЗАМЕНЕ ПО КУРСУ
“ТЕОРИЯ ФОРМАЛЬНЫХ ЯЗЫКОВ И ТРАНСЛЯЦИЙ”
Необходимо знать:
1. определения понятий
2. формулировку утверждений (теорем, лемм, следствий)
3. схемы доказательств
4. взаимосвязь фактов теории и их использование при решении задач
5. алгоритмы
Процедура проведения экзамена
1) В билете два вопроса по теории: один по части I, другой из II
части пособия.
2) В карточке с задачей - одна задача из известного списка.