Skip to content

Commit 7ba44ae

Browse files
committed
Базово перенесены материалы по GLL для CFPQ.
1 parent 3d028f0 commit 7ba44ae

3 files changed

Lines changed: 113 additions & 35 deletions

File tree

book_structure.md

Lines changed: 10 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -85,10 +85,10 @@
8585
- ✅ Раздел "Конечные автоматы" — `02_FiniteAutomata.tex`
8686
- ✅ Раздел "Производные для регулярных выражений" — `03_DerivativesForRegex.tex`
8787
- ✅ Раздел "Построение конечного автомата по регулярному выражению" — `04_RegexToFA.tex`
88-
- ✅ Раздел "Построение регулярного выражения по конечному автомату" — `05_FAToRegex.tex` *(закомментирован)*
89-
- ✅ Раздел "Лево(право)линейные грамматики" — `06_LinearGrammars.tex` *(закомментирован)*
90-
- ✅ Раздел "Лемма о накачке" — `07_PumpingLemma.tex` *(закомментирован)*
91-
- ✅ Раздел "Замкнутость регулярных языков относительно теоретико-множественных операций" — `08_ClosureProperties.tex` *(закомментирован)*
88+
- ✅ Раздел "Построение регулярного выражения по конечному автомату" — `05_FAToRegex.tex`
89+
- ✅ Раздел "Лево(право)линейные грамматики" — `06_LinearGrammars.tex`
90+
- ✅ Раздел "Лемма о накачке" — `07_PumpingLemma.tex`
91+
- ✅ Раздел "Замкнутость регулярных языков относительно теоретико-множественных операций" — `08_ClosureProperties.tex`
9292

9393
### Глава 6. Контекстно-свободные языки и грамматики — `tex/part_02_Foundations/chapter_06_ContextFreeLanguages/main.tex` — ⚠️
9494

@@ -241,11 +241,12 @@
241241
- ❌ Подраздел "Свойства алгоритма"
242242
- Планируемое содержание: Схема доказательства корректности, оценки временной и пространственной сложности
243243
- ⚠️ Раздел "Обобщённый нисходящий алгоритм для поиска путей с КС ограничениям" — `06_GLL_Based.tex`
244-
- ⚠️ Вводная часть раздела: история вопроса, обзор, мотивация
245-
- ⚠️ Подраздел "Описание алгоритма"
246-
- Планируемое содержание: Описание, Адаптация GLL: множественный shift по всем исходящим рёбрам (конфликт типа shift-shift), Модификации GLR (RNGLR, BRNGLR), Псевдокод
247-
- ❌ Подраздел "Примеры"
248-
- ❌ Подраздел "Свойства алгоритма"
244+
- ⚠️ Вводная часть раздела: мотивация GLL-подхода, связь с поиском всех путей и графовыми БД
245+
- ⚠️ Подраздел "Запросы в EBNF и рекурсивные автоматы"
246+
- ⚠️ Подраздел "Описание алгоритма": RSM-версия GLL, дескрипторы, GSS, индекс путей, псевдокод
247+
- ⚠️ Подраздел "Пример": построение индекса путей и восстановление SPPF на примере рекурсивного автомата
248+
- ⚠️ Подраздел "Свойства алгоритма": завершаемость, корректность, особенности применения
249+
- Интегрированы материалы из статьи `papers_src/DAMDID_GLL_CFPQ`: RSM/EBNF-версия GLL-алгоритма, индекс путей, пример построения индекса и восстановления SPPF, мотивация Neo4j-интеграции. Экспериментальные результаты из статьи в этот раздел подробно не перенесены; их следует рассматривать в главе сравнения алгоритмов.
249250
- ⚠️ Раздел "Обобщённый восходящий алгоритм для поиска путей с КС ограничениям" — `07_GLR_Based.tex`
250251
- ⚠️ Вводная часть раздела: история вопроса, обзор, мотивация
251252
- ⚠️ Подраздел "Описание алгоритма"

glossary.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -49,6 +49,10 @@
4949
- Реляционная семантика запросов --- Relational query semantics
5050
- Поиск путей с ограничениями в терминах булевых грамматик --- Path querying using Boolean grammars
5151
- Линейная конъюнктивная грамматика --- Linear conjunctive grammar
52+
- Индекс путей --- Path index
53+
- Поиск путей из множества источников --- Multiple-source path querying
54+
- Встроенная процедура --- Stored procedure
55+
- Cypher --- Cypher
5256

5357
# Сокращения (расшифровка --- сокращение)
5458
- Graph Structured Stack --- GSS

0 commit comments

Comments
 (0)