| Дата публикации | 2017 | |
| Библиографическое описание | Теория автоматов, языков и вычислений : учебное пособие [для студентов-математиков по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» напр. 01.04.02 «Прикладная математика и информатика»] / Сиб. федер. ун-т, Ин-т математики и фундамент. информатики, 2017. - 210 с. - Текст : электронный. | |
| Описание | Учебное пособие [для студентов-математиков по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» напр. 01.04.02 «Прикладная математика и информатика»]. | |
| Описание | Доступ к полному тексту открыт из сети СФУ, вне сети доступ возможен для читателей Научной библиотеки СФУ или за плату. | |
| Аннотация | Изложены основы теории конечных автоматов, формальных языков и грамматик, регулярные выражения, классификация формальных языков и грамматик по Хомскому, элементы теории сложности вычислений. По каждому разделу приведены теоретические сведения, контрольные вопросы и упражнения, задачи для самостоятельного решения. Предназначено для студентов-математиков, обучающихся по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» направления подготовки 01.04.02 «Прикладная математика и информатика». | |
| Язык | rus | |
| Издатель | СФУ | |
| Права на использование | Для личного использования. | |
| Тема | ТЕОРИЯ ФОРМАЛЬНЫХ ЯЗЫКОВ | |
| Тема | ФОРМАЛЬНЫЕ ГРАММАТИКИ | |
| Тема | РЕГУЛЯРНЫЕ ВЫРАЖЕНИЯ И ЯЗЫКИ | |
| Тема | ТЕОРИЯ АВТОМАТОВ | |
| Тема | ТЕОРИЯ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ | |
| Тема | КОНЕЧНЫЕ АВТОМАТЫ | |
| Тема | ФОРМАЛЬНЫЕ ЯЗЫКИ | |
| Тема | НЕРАЗРЕШИМОСТЬ | |
| Тема | СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ | |
| Название | Теория автоматов, языков и вычислений | |
| Тип | Book | |
| УДК | 519.71(07) | |
| Коллективный автор | Сибирский федеральный университет | |
| Место издания | Красноярск | |
| Институт | Институт математики и фундаментальной информатики | |
| Полный текст на другом сайте | https://bik.sfu-kras.ru/elib/view?id=BOOK1-%D0%91%D0%91%D0%9A22.18%2F%D0%A2+338-298479451 | |
| Шифр в ИРБИС | RU/НБ СФУ/BOOK1/ББК22.18/Т 338-298479451 | |
| Составитель | Семенова, Дарья Владиславовна | |
| Составитель | Быкова, Валентина Владимировна | |
