Recursive transition network

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
File:Fancy noun recursive transition network.svg
A recursive transition network for "fancy nouns". Note that recursion is created by the nodes labelled "Fancy noun".

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.[2]

Notes and references

<templatestyles src="Reflist/styles.css" />

  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.
  2. ↑ Script error: No such module "citation/CS1".

Script error: No such module "Check for unknown parameters".

See also


Template:NLP-stub

Retrieved from "http://debianws.lexgopc.com/wiki143/index.php?title=Recursive_transition_network&oldid=3803056"