Учебное издание
Основы теории алгоритмов Учебное пособие по дисциплине «Математическая логика и теория алгоритмов»
НИУ ИТМО, 2012 год
Страниц51 c.
Тираж250 экз.
Скачать PDF692 Кбайт
Основы теории алгоритмов Учебное пособие по дисциплине «Математическая логика и теория алгоритмов»
Аннотация:
Пособие содержит обзор моделей алгоритма:
- алгоритмы распознавания регулярных языков конечными автоматами;
- свойства читающих, записывающих конечных автоматов и автоматов с выходом;
- преобразования блок-схем в конечные автоматы и регулярные выражения;
- машины Тьюринга и Поста;
- ассоциативные вычисления;
- рекурсивные функции.
Приводятся задания для преобразования регулярных выражений в конечные автоматы и блок-схемы.
Описание:
Пособие предназначено для студентов, обучающихся по направлениям 230100 «Информатика и вычислительная техника» и 231000 «Программная инженерия».