Abstract:
Данное учебно-методическое пособие предназначено для студентов первого курса Института информационных технологий и интеллектуальных систем КФУ. Оно содержит задачи и упражнения по теории ориентированных графов, теории автоматов, регулярным выражениям и машинам Тьюринга. Имеются задачи, предназначенные для первоначальной проработки и освоения методов дискретной математики, а также задачи для углубленного изучения предмета. Данное пособие может быть использовано при чтении курса дискретной математики во втором семестре.
