Дискретная математика: кодирование, автоматы, формальные грамматики и языки

Описание

Учебное пособие содержит основные теоретические сведения по теории кодирования, автоматов, а также теории формальных грамматик и языков. Данное пособие поможет читателю разобраться с перечисленными выше разделами дискретной математики. Для успешного овладения материалом пособия читатель должен иметь достаточно хорошую математическую подготовку, поскольку в пособии автор ссылается на различные сведения из курсов алгебры, комбинаторики, теории графов, математической логики и теории алгоритмов, а также вероятностно-статистического обеспечения обработки информации. Поскольку некоторые вопросы из алгебры, рассматриваемые в пособии, не изучаются в стандартном курсе, в пособии помещен справочный материал по алгебраическим вопросам, необходимым для глубокого понимания названных выше теорий. В пособии приведены также многочисленные примеры решения стандартных задач. Пособие предназначено для студентов специальностей «Информационная безопасность телекоммуникационных систем», «Информационная безопасность автоматизированных систем», «Информационно-аналитические системы безопасности», изучающих дисциплины «Дискретная математика», «Теория автоматов», «Методы и средства криптографической защиты информации», а также для студентов и аспирантов, использующих перечисленные выше разделы дискретной математики в учебной и научной работе.