Стр. 5 - Информационные структуры и их преобразование

Содержание 3
ИНФОРМАЦИОННЫЕ СТРУКТУРЫ И ИХ ПРЕОБРАЗОВАНИЕ
СОДЕРЖАНИЕ
1.ВВЕДЕНИЕ, ОПРЕДЕЛЕНИЕ ЯЗЫКА...............................................................................4
1.1. Элементы теории языка и их грамматика. Символы, цепочки и операции над
ними .....................................................................................................................................7
1.2. Формальное определение языка ................................................................................8
1.3. Отношения и операции над ними ..............................................................................9
1.4. Требования, предъявляемые к грамматикам .........................................................10
1.5. Способы представления синтаксиса языка. Задание бесконечного текста
конечными средствами. Проблема разбора. Классификация языков ........................10
2. СКАНЕРЫ (ЛЕКСИЧЕСКИЕ АНАЛИЗАТОРЫ) ............................................................12
2.1. Автоматные грамматики и диаграмма состояний .............................................14
2.2. Регулярные выражения и конечные автоматы ....................................................15
3. ГРАММАТИКИ ПРОСТОГО ПРЕДШЕСТВОВАНИЯ ..................................................18
3.1. Простые предшествования. ....................................................................................18
3.2. Отношения предшествования и их вычисление ....................................................19
3.3. Операторное предшествование ..............................................................................21
3.4. Вычисление отношений операторного предшествования. Алгоритм разбора на
основе операторного предшествования .......................................................................22
3.5. Предшествование более высокого порядка ...........................................................24
3.6. Способ представления грамматики в ОП .............................................................26
3.7. Предшествование более высокого порядка ...........................................................28
3.8. Ограниченный контекст ..........................................................................................31
4. АВТОМАТЫ С МАГАЗИННОЙ ПАМЯТЬЮ, [ МП-АВТОМАТ ] ...............................39
4.1. Общие методы синтаксического анализа. ............................................................49
4.2. Польская запись, тетрады, триады, деревья. ......................................................64
5. ТЕОРИЯ ПЕРЕВОДА .........................................................................................................70
5.1. Формализмы определения перевода ........................................................................70
5.2. Синтаксически управляемый перевод ....................................................................71
5.3. Конечные преобразователи. (Простейший транслятор) ....................................74
5.4. Преобразователи с магазинной памятью ..............................................................76
ГЛОССАРИЙ ..........................................................................................................................78
СПИСОК ЛИТЕРАТУРЫ ......................................................................................................80