Loading article…
再帰遷移ネットワーク( RTN) は、文脈自由文法の規則を表すために使用されるグラフ理論の 図式です。RTN は、プログラミング言語、自然言語、語彙解析に応用されています。RTN [1]の規則に従って構築された文は、「整形式」であると言われています。整形式の文の構造要素は、それ自体が整形式の文である場合もあれば、より単純な構造である場合もあります。これが、RTN が再帰的であると言われる理由です。[2]
注釈と参考文献
- ^ 文は、RTN 自体に指定された生成ルールを適用することによって RTN によって生成されます。これらは、ルールのセットまたは有限数のステップで構成される関数を表します。
- ^ Ela Kumar (2008年9月20日). 人工知能. IK International Pvt Ltd. pp. 324–. ISBN 978-81-906566-6-5。
参照