P.S. Данное учебное пособие несколько лет

было размещено на сетевой странице СПбГУ

 (где трудится автор), что очевидным образом

было сделано с его ведома и согласия

 

Документ в формате PDF :


Титульный лист  (63 К)                           Аннотация  (101 К)
Оглавление  (118 K)                              Предисловие  (110 К)

Часть I: Языки, грамматики, автоматы

Глава 1. Языки и их представление (164 К)
Глава 2. Грамматики (285 К)
Глава 3. Конечные автоматы и

            регулярные грамматики ( 326 К)
Глава 4. Контекстно-свободные грамматики (357 К)
Глава 5Магазинные автоматы (269 К)
Глава 6Машины Тьюринга (310 К)
Глава 7. Машины Тьюринга проблема остановки,
            языки типа 0
 (231 К) 
Глава 8Линейно ограниченные автоматы 
         
и контекстно-зависимые языки (179 К)
Глава 9. Операции над языками (267 К)

Часть II: Трансляции  и синтаксические

методы их реализации
Глава 1Трансляции, их представление и реализация (332К)
Глава 2LL(k)-грамматики и трансляции (589 К)
Глава 3LR(k)-грамматики и трансляции (539 К)
Приложение (95  К)
Указатель литературы  (117 К)