Скопировать биб. запись
Для каталогаАлымова, Е. В. Конечные автоматы и формальные языки : учебник / Алымова Е. В. - Ростов н/Д : Изд-во ЮФУ, 2018. - 292 с. - ISBN 978-5-9275-2397-9. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785927523979.html (дата обращения: 06.11.2024). - Режим доступа : по подписке.
АннотацияCодержит полное и систематическое изложение материала, входящего в учебную программу курса "Теория конечных автоматов и формальных языков", изучаемых студентами специальности "Фундаментальная информатика и информационные технологии" Института математики, механики и компьютерных наук Южного федерального университета. Последовательно рассматриваются следующие темы: способы задания и распознавания формальных языков, регулярные языки, конечные автоматы, автоматы со спонтанными переходами, свойства регулярных языков, контекстно-свободные языки, нормальные формы контекстно-свободных языков, автоматы с магазинной памятью. Содержит упражнения и варианты индивидуальных заданий. Предназначен для студентов, которые обучаются по программам бакалавриата и магистратуры в области информационных технологий, прикладной математики и программирования.