Вид документа : Однотомное издание Шифр издания : 87427 Автор(ы) : Алымова Е. В., Деундяк В. М., Пеленицын А. М. Заглавие : Конечные автоматы и формальные языки : Учебник Выходные данные : Ростов-на-Дону, Таганрог: Издательство Южного федерального университета, 2018 Колич.характеристики :292 с Примечания : Книга находится в Премиум-версии ЭБС IPRbooks. ISBN, Цена 978-5-9275-2397-9: Б.ц. УДК : 004.4 ББК : 32.973 Ключевые слова (''Своб.индексиров.''): булева алгебра--конечный автомат--контекстно-свободный язык--магазинная память--праволинейная грамматика--регулярный язык--формальный язык Аннотация: Содержит полное и систематическое изложение материала, входящего в учебную программу курса «Теория конечных автоматов и формальных языков», изучаемых студентами специальности «Фундаментальная информатика и информационные технологии» Института математики, механики и компьютерных наук Южного федерального университета. Последовательно рассматриваются следующие темы: способы задания и распознавания формальных языков, регулярные языки, конечные автоматы, автоматы со спонтанными переходами, свойства регулярных языков, контекстно-свободные языки, нормальные формы контекстно-свободных языков, автоматы с магазинной памятью. Содержит упражнения и варианты индивидуальных заданий. Предназначен для студентов, которые обучаются по программам бакалавриата и магистратуры в области информационных технологий, прикладной математики и программирования. Доп.точки доступа: Деундяк, В. М.; Пеленицын, А. М.