请输入您要查询的百科知识:

 

词条 Recursive transition network
释义

  1. Notes and references

  2. See also

A recursive transition network ("RTN") is a graph theoretical schematic used to represent the rules of a context-free grammar. RTNs have application to programming languages, natural language and lexical analysis. Any sentence that is constructed according to the rules of an RTN[1] is said to be "well-formed". The structural elements of a well-formed sentence may also be well-formed sentences by themselves, or they may be simpler structures. This is why RTNs are described as recursive.

Notes and references

1. ^A sentence is generated by a RTN by applying the generative rules specified in the RTN itself. These represent any set of rules or a function consisting of a finite number of steps.

See also

  • Syntax diagram
  • Computational linguistics
  • Context free language
  • Finite state machine
  • Formal grammar
  • Parse tree
  • Parsing
  • Augmented transition network
{{DEFAULTSORT:Recursive Transition Network}}{{comp-ling-stub}}

2 : Diagrams|Natural language processing

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 0:37:27