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

edit
  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. ^ Ela Kumar (20 September 2008). Artificial Intelligence. I. K. International Pvt Ltd. pp. 324–. ISBN 978-81-906566-6-5.

See also

edit


Stub icon

This article about natural language processing is a stub. You can help Wikipedia by adding missing information.

📚 Artikel Terkait di Wikipedia

Filtered-popping recursive transition network

filtered-popping recursive transition network (FPRTN), or simply filtered-popping network (FPN), is a recursive transition network (RTN) extended with

Postmodernism Generator

from recursive grammars. A free version is also hosted online. The essays are produced from a formal grammar defined by a recursive transition network. The

Augmented transition network

parse sentences. W. A. Woods in "Transition Network Grammars for Natural Language Analysis" argues that by adding a recursive mechanism to a finite state model

Syntax diagram

for all of them can be the same because it is a metalanguage. Recursive transition network Extended Backus–Naur form (EBNF) Niklaus Wirth: The Programming

Flowchart

Augmented transition network Business process mapping Data and information visualization Interactive EasyFlow Process architecture Pseudocode Recursive transition

RTN

RTN may refer to: Racetrack Television Network, North America Random telegraph noise Recursive transition network Register transfer notation for synchronous

Outline of natural language processing

(linguistics) – Recursive transition network – Referring expression generation – Rewrite rule – Semantic compression – Semantic neural network – SemEval –

Recursive Internetwork Architecture

The Recursive InterNetwork Architecture (RINA) is a new computer network architecture proposed as an alternative to the architecture of the currently mainstream