Рекурсивная переходная сеть - Recursive transition network

Рекурсивная сеть переходов для "причудливых существительных". Обратите внимание, что рекурсия создается узлами, помеченными как «Необычное существительное».

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

Примечания и ссылки

  1. ^ Предложение генерируется RTN путем применения правил генерации, указанных в самом RTN. Они представляют собой любой набор правил или функцию, состоящую из конечного числа шагов.

Смотрите также