Рекурсивная сеть переходов («RTN») — это теоретическая схема графов , используемая для представления правил контекстно-свободной грамматики . RTN применяются в языках программирования , естественном языке и лексическом анализе . Любое предложение , построенное в соответствии с правилами RTN [1], называется «правильно сформированным». Структурные элементы правильно сформированного предложения могут также быть правильно сформированными предложениями сами по себе или они могут быть более простыми структурами. Вот почему RTN описываются как рекурсивные . [2]