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

1 Введение 4

2 Методические указания к выполнению лабораторных работ 5

2.1 Общие положения 5

2.2 Лабораторная работа «Изучение процесса компиляции» 5

2.3 Лабораторная работа «Регулярные языки» 16

2.4 Лабораторная работа «Контекстно-свободные языки» 22

2.5 Лабораторная работа «Формализмы перевода» 30

3 Методические указания для организации самостоятельной работы 36

3.1 Общие положения 36

3.2 Проработка лекционного материала и подготовка к лабораторным работам 36

3.3 Подготовка к контрольным работам 37

3.4 Самостоятельное изучение тем 38

3.6 Подготовка к экзамену/зачету 39

4 Рекомендуемые источники 41