Дискретная математика: ориентированные графы, конечные автоматы и машины Тьюринга

Корнеева Наталья Николаевна; Зубков Максим Витальевич

dc.contributor	Казанский федеральный университет
dc.contributor.author	Зубков Максим Витальевич
dc.contributor.author	Корнеева Наталья Николаевна
dc.date.accessioned	2026-05-22T10:28:38Z
dc.date.available	2026-05-22T10:28:38Z
dc.date.issued	2026
dc.identifier.citation	Зубков М. В. Дискретная математика: ориентированные графы, конечные автоматы и машины Тьюринга: задачник: / М.В. Зубков, Н.Н. Корнеева. - Казань: Казанский федеральный университет, 2026. - 87 c.
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/185938
dc.description.abstract	Данное учебно-методическое пособие предназначено для студентов первого курса Института информационных технологий и интеллектуальных систем КФУ. Оно содержит задачи и упражнения по теории ориентированных графов, теории автоматов, регулярным выражениям и машинам Тьюринга. Имеются задачи, предназначенные для первоначальной проработки и освоения методов дискретной математики, а также задачи для углубленного изучения предмета. Данное пособие может быть использовано при чтении курса дискретной математики во втором семестре.
dc.language.iso	ru
dc.rights	открытый доступ
dc.subject	ориентированный граф
dc.subject	алгоритм Дейкстры
dc.subject	алгоритм Флойда-Уоршелла
dc.subject	транспортная сеть
dc.subject	поток
dc.subject	максимальный поток
dc.subject	минимальный разрез
dc.subject	алгоритм Форда-Фалкерсона
dc.subject	детерминированный конечный автомат
dc.subject	теорема Майхилла-Нероуда
dc.subject	минимизация
dc.subject	недетерминированный конечный автомат
dc.subject	детерминизация
dc.subject	регулярное выражение
dc.subject	машина Тьюринга
dc.subject	вычислимость
dc.subject	вычислимо перечислимость
dc.subject.other	Математика
dc.title	Дискретная математика: ориентированные графы, конечные автоматы и машины Тьюринга
dc.type	Other
dc.contributor.org	Институт математики и механики им. Н.И. Лобачевского
dc.description.pages	87
dc.description.specNumr	09.03.04
dc.description.specNumr	09.03.04
dc.description.speciality	Программная инженерия
dc.description.speciality	Программная инженерия
dc.description.course	Дискретная математика
dc.description.course	Дискретная математика
dc.description.eduLevel	высшее
dc.description.eduLevel	высшее
dc.description.qualification	бакалавр
dc.description.qualification	бакалавр
dc.description.studyMode	очное
dc.description.studyMode	очное
dc.description.term	2
dc.description.term	2
dc.pub-id	326855