Введение в теорию автоматов, языков и вычислений
- Автор(ы)
- Дж. Ульман, Дж. Хопкрофт, Р. Мотвани
- Год
- 2002
- Издательство
- Издательский дом “Вильямс”
- Издание
- 2-Е ИЗДАНИЕ
- ISBN
- 5-8459-0261-4
- Выходные данные
- М. : Издательский дом «Вильямс», 2002. — 528 с.
- Теги
- Программирование Языкознание
Аннотация
Введение в теорию автоматов, языков и вычислений Год выпуска : 2002 Автор : Дж. Хопкрофт, Р. Мотвани, Дж. Ульман Издательство : Вильямс ISBN : 5-8459-0261-4 Формат : DjVu Качество : Отсканированные страницы Количество страниц : 528 Описание : Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники. Доп. информация : 2-е издание Оглавление
Как сослаться (ГОСТ Р 7.0.5-2008)
- В списке литературы
- Дж. Ульман, Дж. Хопкрофт, Р. Мотвани. Введение в теорию автоматов, языков и вычислений. — 2-Е изд. — М. : Издательский дом «Вильямс», 2002. — 528 с.
- В тексте
- (Дж. Ульман, Дж. Хопкрофт, Р. Мотвани. Введение в теорию автоматов, языков и вычислений. 2-Е изд. М. : Издательский дом «Вильямс», 2002. 528 с.)