Skip to content

Commit 56ccc6c

Browse files
committed
Заголовок для главы 7 сокращён (#3).
1 parent fe04e6a commit 56ccc6c

File tree

1 file changed

+6
-3
lines changed

1 file changed

+6
-3
lines changed

tex/Matrix-based_CFPQ.tex

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,12 @@
1-
\chapter{КС и конъюнктивная достижимость через произведение матриц}\label{chpt:MatrixBasedAlgos}
1+
\chapter[Контекстно-свободная достижимость через произведение матриц]{Контекстно-свободная достижимость через произведение матриц}\label{chpt:MatrixBasedAlgos}
2+
\chaptermark{КС достижимость через произведение матриц}
23

3-
В данном разделе мы рассмотрим алгоритм решения задачи контекстно-свободной и конъюнктивной достижимости, основанный на произведении матриц. Будет показано, что при использовании конъюнктивных граммтик, представленный алгоритм находит переапроксимацию истинного решения задачи.
4+
В данном разделе мы рассмотрим алгоритм решения задачи контекстно-свободной достижимости, основанный на произведении матриц. Будет показано, что при использовании конъюнктивных граммтик, представленный алгоритм находит переапроксимацию истинного решения задачи.
45

5-
\section{КС достижимость через произведение матриц}
6+
\section[Алгоритм контекстно-свободной достижимости через произведение матриц]{Алгоритм контекстно-свободной достижимости через произведение матриц\sectionmark{Алгоритм КС достижимости через произведение матриц}}
7+
\sectionmark{Алгоритм КС достижимости через произведение матриц}
68
\label{Matrix-CFPQ}
9+
710
В главе~\ref{graph:CYK}~был изложен алгоритм для решения задачи КС достижимости на основе CYK. Заметим, что обход матрицы напоминает умножение матриц в ячейках которых множества нетерминалов:
811

912
\begin{align*}

0 commit comments

Comments
 (0)