Beim Rekursiven Übergangsnetzwerk (Recursive Transition Network) handelt es sich um die linguistische Version eines PDA. Der Stack wird dabei zur Speicherung von "Sprungstellen" verwendet, die ein Unter-Netzwerk kennzeichnen. Somit lassen sich z.Bsp. Relativsätze im Unter-Netzwerk abarbeiten. Das Rekursive Übergangsnetzwerk ist somit mächtiger als das Übergangsnetzwerk beim FSA. Es kann beliebig rekursiv eingebettete Strukturen abarbeiten.