Артем Пеленицын, Владимир Деундяк, Елена Алымова — Конечные автоматы и формальные языки

Загрузка...

Автор: Артем Пеленицын, Владимир Деундяк, Елена Алымова

Год выхода: 2018

Издательство: ФГАОУВО "Южный Федеральный Университет"

ISBN:

978-5-9275-2397-9

Книга из раздела: ОС и Сети, Техническая литература, Учебная литература, Книги, Литерат.

О книге

«Артем Пеленицын, Владимир Деундяк, Елена Алымова — Конечные автоматы и формальные языки»

Содержит полное и систематическое изложение материала, входящего в учебную программу курса «Теория конечных автоматов и формальных языков» изучаемых студентами специальности «Фундаментальная информатика и информационные технологии» Института математики, механики и компьютерных наук Южного федерального университета. Последовательно рассматриваются следующие темы: способы задания и распознавания формальных языков, регулярные языки, конечные автоматы, автоматы со спонтанными переходами, свойства регулярных языков, контекстно-свободные языки, нормальные формы контекстно-свободных языков, автоматы с магазинной памятью. Содержит упражнения и варианты индивидуальных заданий. Предназначен для студентов, которые обучаются по программам бакалавриата и магистратуры в области информационных технологий, прикладной математики и программирования.