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

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

Дата публикации: 2017

Дата публикации в реестре: 2020-03-31T23:39:45Z

Аннотация:

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

Доступ к полному тексту открыт из сети СФУ, вне сети доступ возможен для читателей Научной библиотеки СФУ или за плату.

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

Ключевые слова:
ТЕОРИЯ ФОРМАЛЬНЫХ ЯЗЫКОВ, ФОРМАЛЬНЫЕ ГРАММАТИКИ, РЕГУЛЯРНЫЕ ВЫРАЖЕНИЯ И ЯЗЫКИ, ТЕОРИЯ АВТОМАТОВ, ТЕОРИЯ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ, КОНЕЧНЫЕ АВТОМАТЫ, ФОРМАЛЬНЫЕ ЯЗЫКИ, НЕРАЗРЕШИМОСТЬ, СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ, 519.71(07)

Тип: Book