Una red de transición recursiva ("RTN") es un esquema teórico de grafos utilizado para representar las reglas de una gramática libre de contexto . Las RTN tienen aplicación en lenguajes de programación , lenguaje natural y análisis léxico . Cualquier oración que se construya de acuerdo con las reglas de una RTN [1] se dice que está "bien formada". Los elementos estructurales de una oración bien formada también pueden ser oraciones bien formadas por sí mismos, o pueden ser estructuras más simples. Es por esto que las RTN se describen como recursivas . [2]