Основы теории алгоритмов
Поляков В.И., Скорубский В.И.
Пособие содержит обзор моделей алгоритма: - алгоритмы распознавания регулярных языков конечными автоматами; - свойства читающих, записывающих конечных автоматов и автоматов с выходом; - преобразования блок-схем в конечные автоматы и регулярные выражения; - машины Тьюринга и Поста; - ассоциативные вычисления; - рекурсивные функции. Приводятся задания для преобразования регулярных выражений в конечные автоматы и блок-схемы. Пособие предназначено для студентов, обучающихся по направлениям 230100 «Информатика и вычислительная техника» и 231000 «Программная инженерия».
Година:
2012
Издателство:
Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и
Език:
russian
Страници:
51
Файл:
PDF, 727 KB
IPFS:
,
russian, 2012