Введение в теорию автоматов, языков и вычислений.2-е издание.Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. (Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман.)
От издателя:
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
Книга будет полезна разработчикам, стремящимся повысить личное мастерство, студентам соответствующих специальностей и всем интересующимся современным состоянием теории автоматов и ее практическими приложениями.
Каждую главу сопровождают различные задачи. Советую программистам потрудиться над их разбором. Книга на самом деле для практиков. У меня эта книга настольная, даже спустя 3 года после этого курса. И Вам советую.
Адрес книги в Internet:
- Здесь вы найдете решения заданий, отмеченных звездочкой, список замеченных опечаток и некоторые вспомогательные материалы.
Книга издательства "Вильямс":
- Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман.
Структуры данных и алгоритмы
с уважением.
Издатель: Вильямс
Год издания: 2002
Страниц: 528
log-in.ru
1 комментарий
Ксюндель (0)
17.01.2014 22:31
Спасибо за книгу;). Очень помогли!)