ПОСЛЕДНИЕ НОВОСТИ
| Бесплатное скачивание авторефератов |
| СКИДКА НА ДОСТАВКУ РАБОТ! |
| Увеличение числа диссертаций в базе |
| Снижение цен на доставку работ 2002-2008 годов |
| Доставка любых диссертаций из России и Украины |
ПОСЛЕДНИЕ ОТЗЫВЫ
Каталог / ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ / Математическая логика, алгебра, теория чисел и дискретная математика
скачать файл:
- Название:
- Структурные свойства контекстно-свободных грамматик Горбунов, Константин Юрьевич
- Альтернативное название:
- Structural properties of context-free grammars Gorbunov, Konstantin Yuryevich
- Кол-во страниц:
- 67
- ВУЗ:
- Москва
- Год защиты:
- 1999
- Краткое описание:
- Горбунов, Константин Юрьевич.
Структурные свойства контекстно-свободных грамматик : диссертация ... кандидата физико-математических наук : 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. Применение к бесконечным графам.
- Список литературы:
- -
- Стоимость доставки:
- 250.00 руб
