| Issued Date | 2017 | |
| Bibliographic Citation | Теория автоматов, языков и вычислений : учебное пособие [для студентов-математиков по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» напр. 01.04.02 «Прикладная математика и информатика»] / Сиб. федер. ун-т, Ин-т математики и фундамент. информатики, 2017. - 210 с. - Текст : электронный. | |
| Description | Учебное пособие [для студентов-математиков по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» напр. 01.04.02 «Прикладная математика и информатика»]. | |
| Description | Доступ к полному тексту открыт из сети СФУ, вне сети доступ возможен для читателей Научной библиотеки СФУ или за плату. | |
| Abstract | Изложены основы теории конечных автоматов, формальных языков и грамматик, регулярные выражения, классификация формальных языков и грамматик по Хомскому, элементы теории сложности вычислений. По каждому разделу приведены теоретические сведения, контрольные вопросы и упражнения, задачи для самостоятельного решения. Предназначено для студентов-математиков, обучающихся по магистерской программе 01.04.02.06 «Прикладная математика и информатика в гуманитарных и социально-экономических науках» направления подготовки 01.04.02 «Прикладная математика и информатика». | |
| Language | rus | |
| Publisher | СФУ | |
| Rights | Для личного использования. | |
| Subject | ТЕОРИЯ ФОРМАЛЬНЫХ ЯЗЫКОВ | |
| Subject | ФОРМАЛЬНЫЕ ГРАММАТИКИ | |
| Subject | РЕГУЛЯРНЫЕ ВЫРАЖЕНИЯ И ЯЗЫКИ | |
| Subject | ТЕОРИЯ АВТОМАТОВ | |
| Subject | ТЕОРИЯ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ | |
| Subject | КОНЕЧНЫЕ АВТОМАТЫ | |
| Subject | ФОРМАЛЬНЫЕ ЯЗЫКИ | |
| Subject | НЕРАЗРЕШИМОСТЬ | |
| Subject | СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ | |
| Title | Теория автоматов, языков и вычислений | |
| Type | Book | |
| UDC | 519.71(07) | |
| Corporate Contributor | Сибирский федеральный университет | |
| Publisher Location | Красноярск | |
| Institute | Институт математики и фундаментальной информатики | |
| Full Text on Another Site | https://bik.sfu-kras.ru/elib/view?id=BOOK1-%D0%91%D0%91%D0%9A22.18%2F%D0%A2+338-298479451 | |
| Identifier in IRBIS | RU/НБ СФУ/BOOK1/ББК22.18/Т 338-298479451 | |
| Compiler | Семенова, Дарья Владиславовна | |
| Compiler | Быкова, Валентина Владимировна | |
