You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Кратчайшими путями, принадлежащими множеству $\Pi = \{\pi\mid\omega(\pi) \in\mscrL\}$, являются, например, пути, представленные на изображении~\ref{fig:paths}.
62
66
67
+
\begin{marginfigure}
63
68
\begin{center}
64
69
\input{figures/flpq/path1.tex}
65
-
\end{center}
66
-
67
-
\begin{center}
68
70
\input{figures/flpq/path2.tex}
69
71
\end{center}
72
+
\caption{Примеры путей}
73
+
\label{fig:paths}
74
+
\end{marginfigure}
70
75
71
76
\end{example}
72
77
73
78
74
79
\section{О разрешимости задачи}
75
80
76
-
Задачи из определения\ref{def1} и\ref{def2} сводятся к построению пересечения языка $\mscrL$ и языка, задаваемого путями графа, $R$.
81
+
Задачи из определения~\ref{def1} и~\ref{def2} сводятся к построению пересечения языка $\mscrL$ и языка, задаваемого путями графа, $R$.
77
82
А мы для обсуждения разрешимости задачи рассмотрим более слабую постановку задачи:
78
83
79
84
\begin{definition}[TODO: Что ты?]
@@ -109,7 +114,7 @@ \section{Области применения}
109
114
Поиск путей с ограничениями в виде формальных языков широко применяется в различных областях.
110
115
Ниже даны ключевые работы по применению поиска путей с контекстно-свободными ограничениями и ссылки на них для более детального ознакомления.
111
116
\begin{itemize}
112
-
\item Межпроцедурный Статанализ кода.
117
+
\item Межпроцедурный статический анализ кода.
113
118
Идея начала активно разрабатываться Томасом Репсом~\sidecite{Reps}.
114
119
Далее последовал ряд, в том числе инженерных работ, применяющих достижимость с контекстно-свободными ограничениями для анализа указателей, анализа алиасов и других прикладных задач~\sidecite{LabelFlowCFLReachability,specificationCFLReachability,Zheng}.
0 commit comments