Skip to content

Commit b0d632a

Browse files
committed
General structure is changed: part on regular languages is added, FLPQ is moved down.
1 parent 3d625a6 commit b0d632a

File tree

3 files changed

+18
-20
lines changed

3 files changed

+18
-20
lines changed

tex/FormalLanguageConstrainedReachabilityLectureNotes.tex

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -161,9 +161,13 @@
161161
\input{LinearAlgebra}
162162
\input{GraphTheoryIntro}
163163
\input{FormalLanguageTheoryIntro}
164-
\input{FLPQ}
165-
%\input{RegularLanguages}
164+
\input{RegularLanguages}
166165
\input{Context-Free_Languages}
166+
%\input{Multiple_Context-Free_Languages}
167+
%\input{ConjunctiveAndBooleanLanguages}
168+
\input{FLPQ}
169+
\input{RPQ}
170+
%\input{CFPQ}
167171
\input{CYK_for_CFPQ}
168172
\input{Matrix-based_CFPQ}
169173
\input{TensorProduct}
@@ -173,8 +177,6 @@
173177
%\input{CombinatorsForCFPQ}
174178
%\input{DerivativesForCFPQ}
175179
%\input{CFPQ_to_Datalog}
176-
%\input{Multiple_Context-Free_Languages}
177-
%\input{ConjunctiveAndBooleanLanguages}
178180
%\input{Conclusion}
179181
180182
\bibliographystyle{abbrv}

tex/RPQ.tex

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
\chapter{Поиск путей с регулярными ограничениями}
2+
3+
\section{!!!}
4+
5+
6+
\section{!!!}

tex/RegularLanguages.tex

Lines changed: 6 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -1,23 +1,13 @@
11
\chapter{Регулярные языки}
22

3-
Регулярные языки, конечные автоматы, взяимные конвертации, замкнутость.
3+
Регулярные языки, конечные автоматы, взаимные конвертации, замкнутость.
44

55
Лемма о накачке
66

77
Линейная алгебра для работы с регулярными языками: пересечение, замыкание.
88

9-
10-
11-
\section{Задача поиска путей с ограничениями в терминах регулярных языков}
12-
13-
Графовая база данных --- автомат.
14-
15-
Задача --- пересечение автоматов.
16-
17-
Линейная алгебра, производные, построение атомата, выяснение существования путей.
18-
19-
\section{Вопросы и задачи}
20-
21-
Построить базу.
22-
23-
Научиться выполнять запросы через линейку.
9+
%\section{Вопросы и задачи}
10+
%
11+
%Построить базу.
12+
%
13+
%Научиться выполнять запросы через линейку.

0 commit comments

Comments
 (0)