Skip to content

Commit 88fd8e3

Browse files
committed
Незаконченная попытка нарисовать общую структуру работы.
1 parent 97122b6 commit 88fd8e3

File tree

1 file changed

+24
-1
lines changed

1 file changed

+24
-1
lines changed

tex/Introduction.tex

Lines changed: 24 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -45,4 +45,27 @@ \chapter*{Введение\markboth{Введение}{}}
4545
И в итоге зафиксируем постановку, которую будем изучать далее.
4646
После этого, в главах~\ref{chpt:CFPQ_CYK}--\ref{chpt:GLR} мы будем подробно рассматривать различные алгоритмы решения этой задачи, попутно вводя специфичные для рассматриваемого алгоритма структуры данных.
4747
Большинство алгоритмов будут основаны на классических алгоритмах синтаксического анализа, таких как CYK или LR.
48-
%Все главы, начиная с~\ref{chpt:GraphTheoryIntro}, снабжены списком вопросов и задач для самостоятельного решения и закрепления материала.
48+
%Все главы, начиная с~\ref{chpt:GraphTheoryIntro}, снабжены списком вопросов и задач для самостоятельного решения и закрепления материала.
49+
50+
\begin{center}
51+
\begin{tikzpicture}[shorten >=1pt,on grid,auto]
52+
\node (q_0) [text width=4cm] {Некоторые понятия линейной алгебры};
53+
\node (q_1) [right of=q_0, text width=4cm] {Некоторые сведения из теории графов};
54+
\node (q_2) [right of=q_1, text width=4cm] {Общие сведения теории формальных языков};
55+
\node (q_3) [below of=q_2, text width=4cm] {Регулярные языки};
56+
\node (q_4) [right of=q_3, text width=4cm] {Контекстно-свободные языки и грамматики};
57+
\node (q_5) [right of=q_4, text width=4cm] {Многокомпонентные контекстно-свободные языки};
58+
\node (q_6) [below of=q_1, text width=4cm] {Пути с ограничениями в терминах формальных языков};
59+
60+
\node (q_7) [below of=q_3, text width=4cm] {Поиск путей с регулярными ограничениями};
61+
\node (q_8) [below of=q_4, text width=4cm] {Пути с ограничениями в терминах формальных языков};
62+
\path[->]
63+
(q_0) edge node {$a$} (q_1)
64+
(q_2) edge node {$a$} (q_3)
65+
(q_2) edge node {$b$} (q_4)
66+
(q_2) edge node {$b$} (q_5)
67+
(q_3) edge node {$a$} (q_7)
68+
(q_1) edge node {$b$} (q_6)
69+
(q_2) edge node {$b$} (q_6);
70+
\end{tikzpicture}
71+
\end{center}

0 commit comments

Comments
 (0)