Skip to content

Commit 2f79804

Browse files
committed
Поправлены некоторые битые ссылки
1 parent 9b1c4b2 commit 2f79804

2 files changed

Lines changed: 6 additions & 6 deletions

File tree

tex/part_02_Foundations/chapter_09_ConjunctiveBoolean/01_ConjunctiveGrammars.tex

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -59,7 +59,7 @@ \section{Конъюнктивные грамматики}
5959
\item Любая переменная $X_i\in X$~--- выражение.
6060
\item Если $\phi_1$ и $\phi_2$ выражения, то $\phi_1\phi_2, (\phi_1\mid\phi_2), (\phi_1\&\phi_2)$ также выражения.
6161
\end{itemize}
62-
Заметим, что любая формула, в терминах определения~\ref{Definition of conjunctive formula}, является выражением, где нетерминалы формулы это переменные выражения. С другой стороны, любое выражение, не содержащее дизъюнкции, формула.
62+
Заметим, что любая формула, в терминах определения~\ref{def:ConjunctiveFormula}, является выражением, где нетерминалы формулы это переменные выражения. С другой стороны, любое выражение, не содержащее дизъюнкции, формула.
6363
\end{definition}
6464

6565
Предположим, что переменные $X_i$ приняли в качестве значений слова из языка над алфавитом $\Sigma$. Определим значение всего выражения.
@@ -74,7 +74,7 @@ \section{Конъюнктивные грамматики}
7474
\end{itemize}
7575
\end{definition}
7676

77-
Обобщим определение~\ref{Value of conjunctive expression} на случай вектора выражений.
77+
Обобщим определение~\ref{def:ConjunctiveExpressionValue} на случай вектора выражений.
7878

7979
\begin{definition}[Значение вектора выражений]
8080
Пусть $L = (L_1,\ldots,L_n) (L_i \subseteq \Sigma^*)$ вектор из $n$ языков над $\Sigma$, где $n \geqslant 1$. Пусть $\phi_1,\ldots,\phi_m$ выражения над $\Sigma$, зависящее от переменных $X_1,\ldots,X_n$. Значение вектора выражений $P = (\phi_1,\ldots,\phi_m)$ на векторе $L$~--- это вектор языков $P(L) = (\phi_1(L),\ldots,\phi_m(L))$ над тем же алфавитом $\Sigma$.
@@ -90,10 +90,10 @@ \section{Конъюнктивные грамматики}
9090
Наименьшее решение $L$ это вектор языков, такой что для любого другого сравнимого вектора языков $L^{'}$ выполняется $L \preccurlyeq L^{'}$.
9191
\end{definition}
9292

93-
Заметим, что оператор $P$ на множестве $2^{\Sigma}\times\ldots\times2^{\Sigma}$, что решение системы~\ref{Definition a conjuctive system of equations} это неподвижная точка $P$ и что наименьшее решение системы это наименьшая неподвижная точка оператора $P$.
93+
Заметим, что оператор $P$ на множестве $2^{\Sigma}\times\ldots\times2^{\Sigma}$, что решение системы~\ref{def:ConjunctiveEquationSystem} это неподвижная точка $P$ и что наименьшее решение системы это наименьшая неподвижная точка оператора $P$.
9494

9595
\begin{theorem}\label{thm:LeastFixedPoint}
96-
Для любой системы из определения~\ref{Definition a conjuctive system of equations} с переменными $X_1,\ldots,X_n$, оператор $P = (\phi_1,\ldots,\phi_n)$ имеет наименьшую неподвижную точку $L = (L_1,\ldots,L_n) = \lim_{i\to\infty}P^{i}\underbrace{(\varnothing,\ldots,\varnothing)}_n$.
96+
Для любой системы из определения~\ref{def:ConjunctiveEquationSystem} с переменными $X_1,\ldots,X_n$, оператор $P = (\phi_1,\ldots,\phi_n)$ имеет наименьшую неподвижную точку $L = (L_1,\ldots,L_n) = \lim_{i\to\infty}P^{i}\underbrace{(\varnothing,\ldots,\varnothing)}_n$.
9797
\end{theorem}
9898

9999
Приведем пример конъюнктивной грамматики.

tex/part_03_GraphAnalysis/chapter_12_CFPQ/03_TensorProduct.tex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -47,7 +47,7 @@ \section{Алгоритм на основе тензорного произве
4747
\input{figures/edge_labelled_graph_a_3_loop_b_2_loop}
4848
\end{align}
4949

50-
Второй граф представлен на изображении~\ref{input2}.
50+
Второй граф представлен на изображении~\ref{eq:TensorProductInput}.
5151
Его матрица смежности имеет следующий вид.
5252
\[ M_2 =
5353
\begin{pmatrix}
@@ -107,7 +107,7 @@ \subsection{Алгоритм}
107107
Идея алгоритма основана на обобщении пересечения двух конечных автоматов до пересечения рекурсивного автомата, построенного по грамматике, со входным графом.
108108

109109
Пересечение двух конечных автоматов~--- тензорное произведение соответствующих графов.
110-
Пересечение языков коммутативно, тензорное произведение нет, но, как было сказано в замечании~\ref{note:KronIsNotCommutative}, существует решение этой проблемы.
110+
Пересечение языков коммутативно, тензорное произведение нет, но, как было сказано в замечании~\ref{rem:KronIsNotCommutative}, существует решение этой проблемы.
111111

112112
Будем рассматривать два конечных автомата: одни получен из входного графа, второй из грамматики.
113113
Можно найти их пересечение, вычислив тензорное произведение матриц смежности соответствующих графов.

0 commit comments

Comments
 (0)