Дерево разбора

This commit is contained in:
2025-05-25 15:10:41 +03:00
parent 796ac33829
commit b835502ed4
2 changed files with 9 additions and 0 deletions

View File

@@ -196,6 +196,15 @@
Язык, порождаемый грамматикой, очевидно, не сложнее контекстно-свободного. Также, по продукции \texttt{A -> a A B C}, можно сделать вывод, что язык не является автоматным. Эта продукция является рекурсивной и порождает вложенную структуру, которая не может быть описана конечным автоматом.
Пример дерева вывода для цепочки языка, порождаемого грамматикой, представлен на Рис.~\ref{fig:tree}.
\begin{figure}[h!]
\centering
\includegraphics[width=0.7\linewidth]{img/tree.png}
\caption{Дерево вывода для цепочки $b a b b b c b b b$.}
\label{fig:tree}
\end{figure}
\subsection{LL(k)-анализаторы и LL(k)-грамматики}