Каталог / Фізико-математичні науки / Математична логіка, алгебра, теорія чисел та дискретна математика
скачать файл: 
- Назва:
- Структурные свойства контекстно-свободных грамматик Горбунов, Константин Юрьевич
- Альтернативное название:
- Structural properties of context-free grammars Gorbunov, Konstantin Yuryevich
- Короткий опис:
- Горбунов, Константин Юрьевич.
Структурные свойства контекстно-свободных грамматик : диссертация ... кандидата физико-математических наук : 01.01.06. - Москва, 1999. - 67 с.
Оглавление диссертациикандидат физико-математических наук Горбунов, Константин Юрьевич
Введение
1. Основные определения.
§1.1. Определения ко второй главе
§1.2. Определения к третьей главе.
2. Перечислимые семейства контекстно-свободных грамматик
§2.1. Свойства преобразователей
§2.2. Свойства КС-грамматик.
3. Структурные свойства графовых КС-грамматик
§3.1. Понятие п-делимости графа и его свойства.
§3.2. Соотношение понятий п-делимости и древесной ширины графа.
§3.3. Основная теорема о структурных свойствах.
§3.4. Случай планарных графов.
§3.5. Применение к бесконечным графам.
- Стоимость доставки:
- 230.00 руб