Recursive transition network とは

再帰遷移ネットワーク(「RTN」)は、文脈自由文法の規則を表すために使用されるグラフ理論的回路図である。 RTNは、プログラミング言語、自然言語および語彙解析への応用を有する。 RTNの規則に従って構築された文は、「整形式」であると言われている。整形された文章の構造要素は、それ自体で整形された文章であってもよいし、より単純な構造であってもよい。これが、RTNが再帰的に記述されている理由です。