ВУЗ:
Составители:
УДК 681.3.062(075.8)+518.5(075.8)
А.Н. Мелихов, В.И. Кодачигов. Теория алгоритмов и формальных языков:
Учебное пособие. Таганрог: ТРТУ, 2006г. - с.
В пособии рассматриваются основные вопросы, включенные
в программу одноименного курса, читаемого студентам
специальности 0647. Изучаются такие понятия, как формальные
системы, комбинаторные системы, алгоритмы, машины Тьюринга,
формальные грамматики и языки. Рассматриваются их основные
свойства и взаимосвязь. Обсуждаются алгоритмические
разрешаемые и неразрешаемые проблемы, связанные с машинами
Тьюринга, автоматами с магазинной памятью и конечными
автоматами. Пособие знакомит студентов с математическим
аппаратом и основными проблемами теории алгоритмов и
формальных языков.
Ил. 22, бибилиогр. 12.
Рецензенты:
кафедра алгебры и геометрии Таганрогского педагогического
института:
д-р техн. наук, профессор
, заведующий кафедрой Московского
института инженеров транспорта А.В. Шилейко.
© Таганрогский государственный радиотехнический университет, 2006г.
