Пароль        Регистрация    Напомнить пароль?

новости партнеров

Введение в теорию автоматов, языков и вычислений - купить в электронном или бумажном виде

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

Автор: Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Название: Введение в теорию автоматов, языков и вычислений
Издательство: Вильямс
Год: 2002
Формат: djvu
Размер: 3,9 Мб

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


13-11-2009, 11:51 | Просмотров: 738 | Комментариев: 0 | Опубликовал: Admin          Катерогия:Гуманитарные науки
  • 0
 (голосов: 0)

Похожие книги:

    Введение в теорию автоматов Введение в теорию автоматов
    Содержит изложение основ теории автоматов, представляющих собой одну из основных моделей управляющих систем. Достаточно широко представлены результаты по теории абстрактных и структурных автоматов, полученные отечественными и зарубежными авторами за ... Читать

    Сложность вычислений и алгоритмов Сложность вычислений и алгоритмов
    Название: Сложность вычислений и алгоритмов. Библиотека «Кибернетического Сборника» Автор: См оглавление - подробнее Издательство: МирГод издания: 1974Страниц: 390Формат: DJVU+OCRРазмер: 6 МБКачество: Отличное, 600дпи, текстовой слой, цветная обложк ... Читать

    Формальные грамматики и языки Формальные грамматики и языки
    Название: Формальные грамматики и языкиАвтор: Гладкий А.В.Издательство: НаукаГод издания: 1973Страниц: 368Язык: русскийФормат: djvuКачество: хорошееРазмер: 2.85 Мб Книга посвящена теории формальных грамматик и языков, являющейся важнейшей составной ч ... Читать

    Синтез цифровых автоматов Синтез цифровых автоматов
    Автор: Захаров Н.Г., Рогов В.Н.Название: Синтез цифровых автоматовИздательство: Ульяновск: УлГТУГод: 2003Формат: pdfРазмер: 1.16 Mb Захаров Н.Г., Рогов В.Н. Синтез цифровых автома ... Читать

    Введение в языки программирования Введение в языки программирования
    Название: Введение в языки программированияАвтор: Д. БарронИздательство: Мир Год издания: 1980Страниц: 192Формат: DJVUРазмер: 2,1 МБКачество: Отличное, 600 дпи, цветные обложкиЦель книги Д. Баррона, хорошо знакомого читателям по двум его книгам из се ... Читать

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии в данной новости.

Интересно

Ваши счетчики