As an example of testing whether an RTN accepts a sequence, consider the RTN R of Figure 6 and the sequence x = a a b.
this is an approach that is widely used in automatic speech recognition (Ljolje, Pereira, and Riley 1999) and we note that it relies on efficient representation of very large search spaces t for subsequent rescoring, as is possible with FSAs and PDAs.