logo

Video encyclopedia

Recursive transition network

1:52

Parse tree in artificial intelligence | Transition network

2:22

What is AUGMENTED TRANSITION NETWORK? What does AUGMENTED TRANSITION NETWORK mean?

2:07

Transition Networks | Animation

2:55

Celebrating the 2015 Transition Network International Conference

3:50

INTRODUCTION TO TRANSITION NETWORKS, Anna Maris

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.
    Explore contextually related video stories in a new eye-catching way. Try Combster now!
    • General