Recursive transition network


Recursive transition network

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 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.

ee also

* Computational linguistics
* Context free language
* Finite state machine
* Formal grammar
* Parse tree
* Parsing
* Augmented transition network


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Augmented transition network — An augmented transition network (ATN) is a type of graph theoretic structure used in the operational definition of formal languages, used especially in parsing relatively complex natural languages, and having wide application in artificial… …   Wikipedia

  • Postmodernism Generator — The Postmodernism Generator is a computer program which automatically produces imitations of postmodernist writing, especially that of critical theory. It was written in 1996 by Andrew Bulhak of Monash University and is currently hosted at… …   Wikipedia

  • Flowchart — A flowchart is a schematic representation of an algorithm or a stepwise process, showing the steps as boxes of various kinds, and their order by connecting these with arrows. Flowcharts are used in designing or documenting a process or program.… …   Wikipedia

  • RTN — is a three letter abbreviation that may mean: * Racing Technologies Norfolk, builder of Le Mans Prototype race cars * Routing transit number, a code used in US banking * Retro Television Network, a USA television network * Register Transfer… …   Wikipedia

  • RTN — Return (Computing » Assembly) Return (Computing » General) Return (Governmental » Military) Return (Governmental » Transportation) Return (Governmental » NASA) * Raytheon Company (Business » NYSE Symbols) * Routing Transit Number (Computing »… …   Abbreviations dictionary

  • рекурсивная сеть переходов — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN recursive transition network …   Справочник технического переводчика

  • SNePS — is a knowledge representation, reasoning, and acting (KRRA) system developed and maintained by Stuart C. Shapiro and colleagues at the State University of New York at Buffalo. SNePS is simultaneously a logic based, frame based, and network based… …   Wikipedia

  • Модель акторов — В компьютерных науках модель акторов представляет собой математическую модель параллельных вычислений, которая трактует понятие «актор» как универсальный примитив параллельного численного расчёта: в ответ на сообщения, которые он получает, актор… …   Википедия

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …   Википедия