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

Скачать Введение в теорию автоматов, языков и вычислений бесплатно Автор:

Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман


Год издания: 2002
Страниц: 528
Язык: русский
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.
Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.

Показать ссылки на скачивание

Всю ответственность за размещение материалов, нарушающих международное законодательство, законодательство РФ либо других стран, несут пользователи разместившие данную информацию на сайте.
Пожаловаться на публикацию
(требуется регистрация)

Комментарии 4

  1. vustintsev от 27 марта 2007 13:59
    0
  2. AlAl
    AlAl от 31 марта 2007 00:42
    0
    Спасибо за книги и зеркала! (во всех ближайших постах)

    Наконец-то кроме экономики есть немножко и математики технической.
    Жаль правда что по теории компьютерных систем очень мало книг.
    Например, Таненбаума или других классиков.
  3. trineo
    trineo от 2 мая 2007 13:22
    0
    Спасибо за книги и зеркала!
  4. 3tooth
    3tooth от 15 ноября 2007 14:21
    0
    Для тех, кто интересуется этой тематикой.
    новость
    Двадцатилетний британский студент Алекс Смит из Бирмингемского университета решил сложную математическую задачу, доказав, что машина Тьюринга с двумя состояниями каретки и алфавитом из трех символов является универсальной.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.

(Возможно, Вам необходимо зарегистрироваться)