Формальные языки


" Формальные языки, грамматики и автоматы" - часть 2


Учитывая существующие трудности, публикацию электронной версии текста пособия предполагается  выполнять частями в соответствии с планом пособия по мере их подготовки.

                12.05.1998                                                                              В.Фомичев


 Содержание курса


 




    4. Описание перевода и преобразователи.


    5. Атрибутные грамматики и преобразователи.


    6. Автоматные грамматики и конечные автоматы.


    7. Абстрактный синтез автоматов.


    8. Переключательные функции и синтез комбинационных схем.


    9. Структурный синтез автоматов.

 


 
 

 

 

     

     2.

     

     

     
     
     

       4.      Способы  описания  перевода.  Бесскобочные  выражения.


                                            Преобразователи.

      4.1. Описание перевода или трансляции .
      4.1.1.  Синтаксически - управляемые  схемы
      4.1.2.  Перевод, определяемый СУ-схемой.
      4.1.3.  Простая СУ - схема.
      4.1.4.  Построение  простой СУ - схемы.
      4.1.5.  Транслирующие грамматики
      4.1.6.  Входная  и  выходная  грамматики  заданной  транслирующей грамматики.



      - Начало -  - Назад -  - Вперед -