transition network

A transition network is a method used in natural language processing where a finite state machine (FSM) is used to parse language. The term is usually applied when the FSM may is encoded directly, but an FSM may also me created automatically form other forms of parsing model (such as hierarchical grammar).