Элементы теории формальных языков
Быстрая инструкция по установке
Обзор курса
Курс “Элементы теории формальных языков” знакомит с фундаментальными понятиями формальных языков, автоматов и их практическим применением в разработке программного обеспечения.
Основные темы курса: - Регулярные языки и конечные автоматы - Контекстно-свободные грамматики и синтаксический анализ - Автоматы с магазинной памятью - Практическое применение в компиляторах и трансляторах - Работа с современными инструментами (ANTLR4, LLVM)
Быстрые ссылки
| Раздел | Описание |
|---|---|
| Описание курса | Полная программа, цели, структура, литература |
| Лабораторные работы | 4 сквозные лабораторные с вариантами кейсов |
| Расписание | График занятий и сроки сдачи |
| Материалы | Лекции, презентации, примеры кода |
Новости курса
14.11.2025 - Начало курса
- Зарегистрируйтесь на платформе
- Ознакомьтесь с описанием курса
- Выберите вариант кейса для лабораторных работ
14.11.2025 - Старт Лабораторной 1
- Начало работы над лексическим анализатором
- Консультации по выбору инструментов
Преподаватель
* Кафедра: Кафедра информационных технологий * Контакты: eugeneai [at] irnok.net * Консультации: по расписанию занятий
Технологический стек
| Python 3.8+ | ANTLR4 | LLVM | DeepSeek* |
|---|---|---|---|
 |  |  |  |
| Регулярные выражения | Docker | Git | Pytest |
- Контролируемое использование для анализа кода и генерации шаблонов
Важные примечания
- Все лабораторные работы являются сквозными - каждая последующая строится на основе предыдущей
- Для каждого кейса предоставляется 17 вариантов сложности
- Использование AI-инструментов разрешено в контролируемом режиме для обучения
- Основной фокус - практическое применение теории в реальных задачах
Старт работы
Чтобы начать работу с курсом:
- Изучите описание курса
- Выберите кейс из лабораторных работ
- Ознакомьтесь с материалами
- Начните выполнение первого кейса
Кафедра информационных технологий | Иркутский государственный университет | 2025