Теория синтаксического анализа, перевода и компиляции. Синтаксический анализ (кн. 1) Ахо А.
Ахо А.
Год: 1978
Издательство: Мир
Город: Москва
Количество страниц: 613
Язык: Русский
Формат: DJVU / RAR
Формат файла: RAR
Первый том фундаментальной монографии известных американских ученых содержит основной математический аппарат (в частности, теорию грамматик и автоматов), краткий обзор процесса компиляции, начала теории синтаксически управляемого перевода и обстоятельное изложение методов синтаксического анализа. Рассмотрены и систематизированы почти все известные алгоритмы разбора. Для некоторых из них впервые дается полное и корректное описание, для большинства доказывается корректность и оценивается сложность. Приведено большое количество упражнений.
Особенность книги в том, что она трактует теоретические вопросы в связи с потребностями реализации языков программирования, и этим она отличается от книг по системному программированию.
Книга предназначена тем, кто работает в области системного и теоретического программирования, преподает или изучает эти Дисциплины, а также математикам, интересующимся приложениями теории грамматик и автоматов.
- Построение и анализ вычислительных алгоритмов А. Ахо, Дж. Хопкрофт, Дж. Ульман
В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия - Методы и приёмы качественного исследования динамических систем на плоскости Баутин Н.Н., Леонтович Е.А.
Содержит справочный материал по теории динамических систем и качественное исследование большого количества динамических систем из приложений - Цкпные дроби Арнольд В.И.
Теория цепных дробей связана с теорией приближений вещественных чисел рациональными, с теорией динамических систем, а также со многими другими разделами математики - Теория графов и ее применения Берж К.
Книга К Бсржа — первая книга по теории графов на русском языке Между тем в последние годы интерес к этой теории резко усилился как со стороны математиков, так и представителей самых различных прикладных дисциплин Это объясняется тем, что методы теории графов успешно решают многочисленные задачи теории электрических цепей, теории транспортных сетей теории информации, кибернетики и др