Формальные языки, грамматики, автоматы: Учебное пособие.

Лаздин А.В. Формальные языки, грамматики, автоматы: Учебное пособие. - Санкт-Петербург: Университет ИТМО, 2019. - 99 с. - экз.

Аннотация :

В пособии рассмотрены порождающие грамматики, их классификация, алгоритмы упрощения и их взаимного преобразования; определены конечные автоматы и МП-автоматы, рассмотрены вопросы построения распознавателей для регулярных и контекстно-свободных формальных языков; теоретический материал дополнен описанием алгоритмов на псевдокоде и примерами. Учебное пособие предназначено для академического бакалавриата студентов обучающихся по направлению 09.03.04 «Программная инженерия» по программам «Программно-информационные системы», «Системное и прикладное программное обеспечение», «Нейротехнологии и программирование» в рамках дисциплин «Прикладная математика» и «Основы разработки компиляторов». Пособие может быть использовано студентами в качестве конспекта лекционного курса, и для подготовки к практическим и лабораторным работам.

Описание :

Рекомендовано к использованию в Университете ИТМО по направлению подготовки 09.03.04 «Программная инженерия» и другим техническим направлениям в качестве учебного пособия для реализации основных профессиональных образовательных программ высшего образования бакалавриата.

Название : Формальные языки, грамматики, автоматы: Учебное пособие. Скачать PDF (1499.44 Кб)