Теория формальных языков. Регулярные языки

Теория формальных языков. Регулярные языки
С.С. Магазов
  • Год:
    2019
  • Тип издания:
    Учебно-методическое пособие
  • Объем:
    52 стр. / 3.25 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-5273-6
  • Читать Online

Ключевые слова: regex, конечные автоматы, лексический анализатор, регулярные выражения, языки слов

Пособие содержит задания для лабораторных работ по темам: «Регулярные выражения», «Автоматные грамматики», «Лексический анализатор» и «Обработка текстовой информации с помощью регулярных выражений». Приведен необходимый для выполнения заданий теоретический материал.
Для студентов, обучающихся по направлению подготовки 01.03.02 «Прикладная математика и информатика».

 

ОГЛАВЛЕНИЕ

Предисловие
1. Языки слов
Контрольные вопросы
Лабораторная работа 1
2. Автоматная грамматика
Контрольные вопросы
Лабораторная работа 2
3. Конечные автоматы-распознаватели
Контрольные вопросы
Лабораторная работа 3
4. Библиотека программ регулярных выражений языка С++
4.1. Регулярные выражения
4.2. Темплейты
4.3. Функции regexsearch, regex match
4.4. Функция regexreplace
4.5. Темплейт regexiterator
Контрольные вопросы
Лабораторная работа 4
5. Лексический анализатор
Контрольные вопросы
Лабораторная работа 5
Литература
Приложение 1. Описания языков
Приложение 2. Список языков, заданных регулярными выражениями
Приложение 3. Список заданий по обработке строк с помощью RegEx
Приложение 4. Список языков программирования
Приложение 5. Элементы языка регулярных выражений
Приложение 6. Библиотека RegEx языка С++
Приложение 7. Требования к оформлению отчетов о выполнении лабораторных работ
Приложение 8. Требования к защите лабораторных работ

Авторы работы: Магазов Сергей Салимович