Конечные автоматы и формальные языки/Алымова, Е. В.

Конечные автоматы и формальные языки/Алымова, Е. В.

http://e-lib.dulaty.kz/en/lib/document/EBSIPRBooks/IPRSMART/A2D0F5CA-E0ED-46F1-BD2B-9C79D54D648D/

87427
Алымова, Е. В.
    Конечные автоматы и формальные языки : учебник / Алымова Е. В. - Ростов-на-Дону, Таганрог : Издательство Южного федерального университета, 2018. - 292 с. - ISBN 978-5-9275-2397-9 : Б. ц.
Книга находится в Премиум-версии IPR SMART.

УДК

004.4

ББК 32.973

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

Доп.точки доступа:
Деундяк, В. М.
Пеленицын, А. М.

QR code of document