Внимание! Акция для посетителей! Кредитная карта от Raiffeisen бесплатно! Возврат на карту c любых покупок - 5%!

Aliexpress INT

| Книги/Журналы | Дата: 22-авг-2014

1
0





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


Автор: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman / Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Издательство: Вильямс
ISBN: 978-5-8459-1347-0, 0-2014-4124-1
Отрасль (жанр): Учебное пособие
Формат: PDF
Качество: Изначально электронное (ebook)
Иллюстрации: Чёрно-белые
Страниц: 528

Оглавление:
Предисловие
ГЛАВА 1. Автоматы: методы и понятия
ГЛАВА 2. Конечные автоматы
ГЛАВА 3. Регулярные выражения и языки
ГЛАВА 4. Свойства регулярных языков
ГЛАВА 5. Контекстно-свободные грамматики и языки
ГЛАВА 6. Автоматы с магазинной памятью
ГЛАВА 7. Свойства контекстно-свободных языков
ГЛАВА 8. Введение в теорию машин Тьюринга
ГЛАВА 9. Неразрешимость
ГЛАВА 10. Труднорешаемые проблемы
ГЛАВА 11. Дополнительные классы проблем
Предметный указатель


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


Скачать книгу Введение в теорию автоматов, языков и вычислений, 2-е издание (2008) PDFСкачать книгу Введение в теорию автоматов, языков и вычислений, 2-е издание (2008) PDF
Скачать книгу Введение в теорию автоматов, языков и вычислений, 2-е издание (2008) PDFСкачать книгу Введение в теорию автоматов, языков и вычислений, 2-е издание (2008) PDF

Проголосовать за раздачу
0




Скачать книгу Введение в теорию автоматов, языков и вычислений, 2-е издание (2008) PDFРазмер торрента: 13.95 kb Название файла: Vvedenie-v-teoriyu-avtomatov-yazyikov-i-vyichisleniy.-2-e-izdanie-2008.torrent
Поделитесь раздачей.
Другие торренты данного раздела:

- В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам...

- В данной книге рассказано о трех женских заболеваниях – миоме, эндометриозе, мастопатии. Излагается не только профессиональная точка зрения автора,...

- СОДЕРЖАНИЕ: Высшая алгебра и геометрия: * Р. Беллман, Введение в теорию матриц (Москва) * Э.Б. Винберг, Начала алгебры (курс лекций, Москва) * А.Г....

- Если Вы имеете только общее представление о том, что такое программирование и никогда не занимались им профессионально, рекомендуем Вам начать...


Обсудить торрент.

Имя:*
Aliexpress INT
Уследить за размещением описаний всех материалов на сайте мы к сожалению не можем, так как торренты берутся из открытых источников
и представлены только для ознакомления.