Теория автоматов, языков и вычислений

Скачать файл:
Полный текст на другом сайте
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/65606
Составитель:
Семенова, Дарья Владиславовна
Быкова, Валентина Владимировна
Коллективный автор:
Сибирский федеральный университет
Институт математики и фундаментальной информатики
Дата:
2017
Библиографическое описание:
Теория автоматов, языков и вычислений : учебное пособие [для студентов-математиков по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» напр. 01.04.02 «Прикладная математика и информатика»] / Сиб. федер. ун-т, Ин-т математики и фундамент. информатики, 2017. - 210 с. - Текст : электронный.

Учебное пособие [для студентов-математиков по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» напр. 01.04.02 «Прикладная математика и информатика»].

Доступ к полному тексту открыт из сети СФУ, вне сети доступ возможен для читателей Научной библиотеки СФУ или за плату.
Аннотация:
Изложены основы теории конечных автоматов, формальных языков и грамматик, регулярные выражения, классификация формальных языков и грамматик по Хомскому, элементы теории сложности вычислений. По каждому разделу приведены теоретические сведения, контрольные вопросы и упражнения, задачи для самостоятельного решения. Предназначено для студентов-математиков, обучающихся по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» направления подготовки 01.04.02 «Прикладная математика и информатика».
Права на использование:

Для личного использования.
Коллекции:
Метаданные:
Показать полную информацию