Оглавление
ВВЕДЕНИЕ.
0.1. Проблематика исследования
0.2. О содержании диссертации
ВСПОМОГАТЕЛЬНАЯ ГЛАВА
ГЛАВА 1. Контекстносвободные языки, их синтаксический анализ и коммутативные образы
1.1. Контекстносвободные грамматики и порождаемые ими языки
1.2. Идентификаторы языков программирования и их
задание контекстносвободными грамматиками.
1.3. Проблема синтаксического анализа
ксязыков программирования.
1.4. Коммутативные образы производящие функции ксязыков
1 ГЛАВА 2. Фундаментальные свойства коммутативных образов
контекстносвободных языков
2.1. Решение проблемы установления алгебраичности суммы степенного ряда коммутативного образа формального языка
2.2. Коммутативные образы ксязыков связь с линейными языками
2.3. Коммутативные образы ксязыков как диагонали
рядов Лорана рациональных функций
2.4. Конструктивное представление и приближенное
вычисление коммутативных образов ксязыков.
2.5. Фундаментальные свойства множеств сходимости
коммутативных образов формальных языков
ГЛАВА 3. Распознавание контекстносвободных языков необходимые условия
3.1. Теорема Эйзенштейна для коммутативных образов ксязыков
3.2. Условия для коммутативных образов, сгруппированных
по однородным многочленам
3.3. Условия для коммутативных образов, сгруппированных
в ряды Гартогса
ГЛАВА 4. Распознавание контекстносвободных языков достаточные условия для коммутативных образов
4.1. Достаточное условие алгебраического продолжения коммутативного образа языка
4.2. Композиция Адамара формальных языков и
их коммутативных образов.
4.3. Ксязыки и композиция Адамара линейных языков.
4.4. Характер особенностей композиции Адамара линейных языков.
4.5. Диагонали линейных языков.
4.6. Композиция Адамара сгруппированных
линейных языков
ГЛАВА 5. Вычислительное распознавание
контекстносвободных языков и грамматик
5.1. Решение проблемы вычислительного распознавания коммутативных образов ксязыков
5.2. Аффинные ксграмматики и ксязыки
5.3. Опеределители Ганкеля и алгебраическая
зависимость ксязыков.
ЛИТЕРАТУРА
- Київ+380960830922