DiaMail - Книжный интернет-магазин - На главную   Обратная связь   044-353-0111
067-877-1666
066-366-1250
обратная связь
    Помощь
- доставка
- оплата
- заказ
     

  Книга "Введение в теорию автоматов, языков и вычислений, 2-е издание. Джон Хопкрофт, Раджив..."
купить за 800.00 грн


БЕСПЛАТНАЯ ДОСТАВКА
по Украине
при заказе от 750 грн

САМОВЫВОЗ
бесплатно
при заказе от 500 грн

СКИДКИ  5-13%
от количества, от суммы,
накопительные

ПРИНИМАЕМ К ОПЛАТЕ
Принимаем оплату картами Visa Принимаем 
оплату картами MasterCard
Принимаем оплату через Приват-24 Принимаем оплату через LiqPay

Мы на Facebook

ПОДЕЛИТЬСЯ



Книгу бестселлер "Введение в теорию автоматов, языков и вычислений, 2-е издание" можно купить в интернет-магазине DiaMail за 800.00 грн.
Оперативная доставка книги "Введение в теорию автоматов, языков и вычислений, 2-е издание" курьером по Киеву, Новой Почтой по Украине и Укрпочтой, также, и за пределы Украины, как с оплатой при получении, так и после предварительной оплаты с помощью VISA/MasterCard, Приват-24, на карту ПриватБанка.
Перед покупкой Вы можете в режиме онлайн прочитать часть книги, ознакомиться с содержанием и оглавлением. ISBN книги 978-5-8459-1969-4, 0-2014-4124-1.
Рекомендуем обратить внимание на другие книги авторов Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман.



Компьютерные книги Разработка программного обеспечения Алгоритмы и методы. Искусство программирования

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

Цена
800.00 грн.
Обычная цена: 900.00 грн.
Вы экономите: 100.00 грн. (11%)
   
Наличие
На складе 1 экз.
Информация по состоянию на
9:28 27.06.2019.
   
Доставка
Курьер: cегодня с 14:00 до 18:00. Бесплатно!
Самовывоз: cегодня после 15:00. Бесплатно!
Новая Почта: 28.06.2019-29.06.2019. Бесплатно!
Бестселлер

книга "Введение в теорию автоматов, языков и вычислений, 2-е издание, Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман - увеличить изображение"

В корзину » Купить - Добавить в корзину


бесплатная доставка по всей Украине!

накопительная скидка 6% на год на все заказы!

528 стр.; твердый переплет; тип бумаги: офсетная белая; формат 70х100/16 (170х240 мм);
Издательство Вильямс; ISBN 978-5-8459-1969-4, 0-2014-4124-1. Цена 800.00 грн

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



 От издателя  

• оглавление
• пролистать книгу
• пролистать книгу

Оглавление книги "Введение в теорию автоматов, языков и вычислений. Второе издание"
Предисловие - Читать

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

Предисловие

В предисловии к своей книге 1979 года, предшествовавшей данному изданию, Дж. Хопкрофт и Дж. Ульман с удивлением отмечали, что за время, прошедшее после выхода их первой книги в 1969 году, произошел взрыв в развитии теории автоматов. Действительно, книга, вышедшая в 1979 году, содержала множество тем, не затронутых в предыдущей работе, и по объему была почти вдвое больше. Сравнив эту книгу с книгой 1979 года, вы увидите, что она, как автомобили 1970-х "больше снаружи, но меньше изнутри". И хотя это может показаться шагом назад, мы считаем такие изменения целесообразными в силу ряда причин.

Во-первых, в 1979 году теория автоматов и языков еще активно развивалась, и одной из целей той книги было пробудить интерес математически одаренных студентов к исследованиям в этой области. На сегодня в теории автоматов имеется лишь узкое направление для исследований (чего не скажешь о ее приложениях). Поэтому, на наш взгляд, не имеет смысла сохранять здесь лаконичный, сугубо математический стиль книги 1979 года.

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

В-третьих, за два последних десятилетия информатика (Computer Science) невообразимо разрослась. И если в 1979 году вузовскую программу приходилось искусственно заполнять предметами, которые, как нам казалось, могли послужить новой волне развития технологий, то сегодня таких дисциплин уже слишком много.

В-четвертых, за эти годы информатика стала практическим предметом, и многие изучающие ее студенты настроены прагматически. Мы по-прежнему убеждены, что теория автоматов является мощным инструментом для исследований во множестве новых областей. А упражнения теоретического, развивающего плана, которые содержит обычный курс теории автоматов, сохраняют свое значение вне зависимости от того, предпочитает ли студент изучать лишь практические, "денежные" технологии. Однако для того, чтобы обеспечить данному предмету достойное место среди прочих дисциплин, изучаемых студентами-информатиками, нам представляется необходимым, наряду с математической частью, подчеркнуть и практические приложения теории. С этой целью мы заменили часть довольно сложных для понимания тем из предыдущей книги актуальными примерами применения этих идей на практике. В то время как приложения теории автоматов и языков для компиляторов сегодня настолько понятны и естественны, что входят во всякий стандартный курс по компиляторам, существует немало и совершенно новых приложений. Например, алгоритмы проверки моделей, используемые для верификации протоколов, и языки описания документов, построенные по образцу контекстно-свободных грамматик.

И, наконец, последнее объяснение одновременного увеличения объема книги и уменьшения ее фактического содержания состоит в том, что при ее верстке использовались все преимущества издательских систем TEX и LATEX, которые поощряют "открытый" стиль печати, благодаря чему книга увеличивается в объеме, но становится удобнее для чтения. Мы с благодарностью отмечаем труд создателей этих издательских систем Дона Кнута и Леса Лампорта.

Как пользоваться книгой

Эта книга рассчитана на полусеместровый или семестровый курс лекций для студентов второго года обучения и выше. На ее основе в Стэндфордском университете Радживом и Джеффом читается полусеместровый курс (CS154) по теории автоматов и языков. Ввиду ограниченности по времени в этом курсе не охвачены глава 11 и часть материала главы 10, например, довольно сложные вопросы о полиномиально-временной сводимости. На Web-сайте книги (см. ниже) помещено несколько сокращенных вариантов этого курса с замечаниями.

Несколько лет назад мы столкнулись с тем, что многие студенты, поступившие в Стэнфорд после окончания колледжа, прошли курс теории автоматов, не содержавший теорию сложности. Преподавательский состав Стэнфорда полагает, что для всякого, кто серьезно занимается информатикой, эти идеи чрезвычайно важны. Тут недостаточно знать лишь то, что "для решения NP-полной задачи требуется очень много времени". Специально для таких студентов был разработан курс лекций (CS154N), который содержит материал только 8, 9 и 10 глав. Фактически, для того, чтобы освоить курс CS154N, они прослушивают лишь последнюю треть курса CS154. И по сегодняшний день на каждом курсе находится несколько студентов, желающих заниматься именно таким образом. Мы рекомендуем этот подход, поскольку он не требует чрезмерных усилий.

Требования к уровню подготовки

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

Упражнения

Книга содержит большое число упражнений, по несколько почти в каждом разделе. Упражнения или части упражнений повышенной сложности отмечены восклицательным знаком. Наиболее трудные из них отмечены двумя восклицательными знаками.

Некоторые упражнения отмечены звездочкой. Их решения мы намерены поместить на Web-странице книги. Они предназначены для самопроверки и доступны широкой аудитории. Отметим, что в некоторых случаях в одном упражнении Б требуется определенным образом изменить или адаптировать ваше решение другого упражнения A. Если какая-то часть упражнения A имеет решение, то естественно ожидать, что соответствующая часть упражнения Б также имеет решение.

Поддержка в World Wide Web

Адрес книги в Internet:
http://www-db.stanford.edu/~ullman/ialc.html

Здесь вы найдете решения заданий, отмеченных звездочкой, список замеченных опечаток и некоторые вспомогательные материалы. По мере чтения лекций по курсу CS154 мы постараемся размещать тут наши замечания по поводу домашних заданий, решений упражнений и экзаменов.

Благодарности

На часть материала главы 1 повлияла рукопись Крейга Сильверштейна (Creig Silverstein) о том, "как строить доказательства". Мы благодарим также следующих лиц: Зое Абрамс (Zoe Abrams), Джордж Кандеа (George Candea), Хаовен Чен (Haowen Chen), Бьен-Ган Чан (Byong-Gun Chun), Джеффри Шаллит (Jeffrey Shallit), Брет Тейлор (Bret Taylor), Джейсон Таунсенд (Jason Townsend) и Эрик Узуеро (Erik Uzureau), которые высказали свои замечания и указали на ряд опечаток в черновом варианте книги. Ошибки, оставшиеся незамеченными, авторы безусловно относят на свой счет.

Джон Хопкрофт

Раджив Мотвани

Джефри Ульман

Итака, Нью-Йорк и Стэнфорд, Калифорния

Сентябрь, 2000.

Обсуждение книги в блоге Виктора Штонда

Оригинальное издание
Introduction to Automata Theory, Languages, and Computation, 2/E, John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman


Купить книгу можно, добавив ее в корзину кнопкой «В корзину»
Затем, необходимо оформить и зарегистрировать заказ.




 Новые книги аналогичной тематики  

Современное проектирование на C++. Серия C++ In-Depth Андрей Александреску
Современное проектирование на C++. Серия C++ In-Depth
Андрей Александреску
Цена: 410.00 грн.

Нейронные сети: полный курс, 2-е издание Саймон Хайкин
Нейронные сети: полный курс, 2-е издание
Саймон Хайкин
Цена: 1220.00 грн.

Занимательные алгоритмы: чему нас учат истории знаменитых героев Мартин Эрвиг
Занимательные алгоритмы: чему нас учат истории знаменитых ге...
Мартин Эрвиг
Цена: 310.00 грн.

Алгоритмические трюки для программистов, 2-е издание Генри С. Уоррен
Алгоритмические трюки для программистов, 2-е издание
Генри С. Уоррен
Цена: 485.00 грн.


Наш код. Ремесло, профессия, искусство Егор Бугаенко
Наш код. Ремесло, профессия, искусство
Егор Бугаенко
Цена: 445.00 грн.

УЦЕНКА: Реализация методов предметно-ориентированного проектирования Вон Вернон
УЦЕНКА: Реализация методов предметно-ориентированного проект...
Вон Вернон
Цена: 725.00 грн.

Искусство программирования, том 2. Получисленные алгоритмы, 3-е издание Дональд Эрвин Кнут
Искусство программирования, том 2. Получисленные алгоритмы, ...
Дональд Эрвин Кнут
Цена: 1050.00 грн.

Дискретная математика и комбинаторика Джеймс Андерсон
Дискретная математика и комбинаторика
Джеймс Андерсон
Цена: 870.00 грн.


Искусство программирования, том 1. Основные алгоритмы, 3-е издание Дональд Эрвин Кнут
Искусство программирования, том 1. Основные алгоритмы, 3-е и...
Дональд Эрвин Кнут
Цена: 1050.00 грн.

Алгоритмы на C++ Роберт Седжвик
Алгоритмы на C++
Роберт Седжвик
Цена: 1050.00 грн.

Искусство программирования, том 3. Сортировка и поиск, 2-е издание Дональд Эрвин Кнут
Искусство программирования, том 3. Сортировка и поиск, 2-е и...
Дональд Эрвин Кнут
Цена: 1050.00 грн.

Прикладной анализ текстовых данных на Python. Машинное обучение и создание приложений обработки естественного языка Бенджамин Бенгфорт, Ребекка Билбро, Тони Охеда
Прикладной анализ текстовых данных на Python. Машинное обуче...
Бенджамин Бенгфорт, Ребекка Билбр...
Цена: 550.00 грн.

Скидки от 5% - при покупке от 3 книг или от 1000 грн. Подробнее





 Лучшие книги аналогичной тематики  

Алгоритмы: построение и анализ, 3-е издание Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Алгоритмы: построение и анализ, 3-е издание
Томас Х. Кормен, Чарльз И. Лейзер...
Цена: 1400.00 грн.

Искусство программирования, том 4А. Комбинаторные алгоритмы, часть 1 Дональд Эрвин Кнут
Искусство программирования, том 4А. Комбинаторные алгоритмы,...
Дональд Эрвин Кнут
Цена: 1220.00 грн.

Конкретная математика. Математические основы информатики. 2-е издание Рональд Л. Грэхем, Дональд Эрвин Кнут, Орен Паташник
Конкретная математика. Математические основы информатики. 2-...
Рональд Л. Грэхем, Дональд Эрвин ...
Цена: 1050.00 грн.

Алгоритмы на Java, 4-е издание Роберт Седжвик, Кевин Уэйн
Алгоритмы на Java, 4-е издание
Роберт Седжвик, Кевин Уэйн
Цена: 1050.00 грн.


Предметно-ориентированное проектирование (DDD): структуризация сложных программных систем Эрик Эванс
Предметно-ориентированное проектирование (DDD): структуризац...
Эрик Эванс
Цена: 1050.00 грн.

Реализация методов предметно-ориентированного проектирования Вон Вернон
Реализация методов предметно-ориентированного проектирования
Вон Вернон
Цена: 870.00 грн.

Компиляторы: принципы, технологии и инструментарий, 2-е издание Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман
Компиляторы: принципы, технологии и инструментарий, 2-е изда...
Альфред В. Ахо, Моника С. Лам, Ра...
Цена: 1400.00 грн.

Объектно-ориентированный анализ и проектирование с примерами приложений, 3-е издание Гради Буч, Роберт А. Максимчук, Майкл У. Энгл, Бобби Дж. Янг, Джим Коналлен, Келли А. Хьюстон
Объектно-ориентированный анализ и проектирование с примерами...
Гради Буч, Роберт А. Максимчук, М...
Цена: 800.00 грн.


Введение в информационный поиск Кристофер Д. Маннинг, Прабхакар Рагхаван, Хинрич Шютце
Введение в информационный поиск
Кристофер Д. Маннинг, Прабхакар Р...
Цена: 580.00 грн.

Рефакторинг с использованием шаблонов. Исправленное издание Джошуа Кериевски
Рефакторинг с использованием шаблонов. Исправленное издание
Джошуа Кериевски
Цена: 800.00 грн.

Непрерывное развертывание ПО: автоматизация процессов сборки, тестирования и внедрения новых версий программ Джез Хамбл, Дейвид Фарли
Непрерывное развертывание ПО: автоматизация процессов сборки...
Джез Хамбл, Дейвид Фарли
Цена: 870.00 грн.

Высоконагруженные приложения. Программирование, масштабирование, поддержка Мартин Клеппман
Высоконагруженные приложения. Программирование, масштабирова...
Мартин Клеппман
Цена: 1095.00 грн.


Создаем нейронную сеть (полноцветное издание) Тарик Рашид
Создаем нейронную сеть (полноцветное издание)
Тарик Рашид
Цена: 485.00 грн.

Эффективная работа с унаследованным кодом Майкл Физерс
Эффективная работа с унаследованным кодом
Майкл Физерс
Цена: 800.00 грн.

Пользовательские истории: гибкая разработка программного обеспечения Майк Кон
Пользовательские истории: гибкая разработка программного обе...
Майк Кон
Цена: 580.00 грн.

Алгоритмы: вводный курс Томас Х. Кормен
Алгоритмы: вводный курс
Томас Х. Кормен
Цена: 485.00 грн.

Скидки от 5% - при покупке от 3 книг или от 1000 грн. Подробнее



 Разделы каталога  


© 1998-2019 Интернет-магазин DiaMail