Аннотация

Мозговой М.В.
Классика программирования: алгоритмы, языки, автоматы, компиляторы. Практический подход. — СПб.: Наука и Техника, 2006. — 320 с: ил.
Под редакцией М.В. Финкова
ISBN 5-94387-224-8
Серия «Секреты мастерства»

Книга, которую вы держите в руках, посвящена описанию фундаментальных основ компьютерной науки и их применению на практике. Рассмотрено большое количество алгоритмов и моделей, которые можно использовать в повседневном программировании. При этом показано, как их использовать.
Практически все книги подобной направленности имеют ярко выраженную теоретическую ориентацию. В них много формул, теорем и доказательств, но крайне мало листингов программ. Особенность же этой книги заключается в том, что автор изложил материал максимально доступным языком (насколько это возможно в рамках темы), по возможности делая акцент на реализуемые алгоритмы и модели, а не на формулы и теоремы. Приведены конкретные примеры.
Эта книга, с одной стороны, позволяет расширить кругозор и углубить понимание основных принципов и проблем компьютерной науки, а с другой стороны — пополнить собственный инструментарий, предназначенный для ежедневного применения. Книга предназначена всем, кто интересуется и занимается программированием.
==========================================
Содержание
Введение
Глава 1. Регулярные языки и регулярные выражения
Глава 2. Конечные автоматы
Глава 3. Связь конечных автоматов и регулярных выражений
Глава 4. Конечные автоматы на практике
Глава 5. Нерегулярные языки и контекстно-свободные грамматики
Глава 6. Автоматы с магазинной памятью
Глава 7. Синтаксический анализ
Глава 8. Генерация компиляторов. Практика создания своего компилятора
Глава 9. Системы Линденмайера (L-системы)
Глава 10. Машины Тьюринга
Глава 11. Разрешимость и сложность
Послесловие

Впечатления о книге:  

Прочитавшие эту книги читали: